跪求标准做法「手动@twd2」

手动@twd2

6 条评论

  • @ 2016-12-20 10:05:47

    我的FFT常数卡不过去……
    这题卡常卡得好厉害啊……
    (顺便求助如何卡常)
    最尴尬的是我的fft还没有压位高精度跑的快……
    UPD:最终我还是卡过去了

    • @ 2016-12-23 23:56:44

      您怎么卡的.......FFT+高精压位?

    • @ 2016-12-24 14:28:23

      我就是这么做的……
      这道题好像得先压位再FFT才可以过
      不然裸的FFT好像还没有压位高精度快

  • @ 2016-11-17 14:29:34

    暴力高精度是不是不可过啊……
    压了9位也没有用啊…………

  • @ 2016-11-06 10:43:09

    压位+暴力

    O(n^2)可ac哇

  • @ 2016-11-03 23:11:39

    是我写的FFT常数大?

    • @ 2016-11-03 23:23:19

      这题好像卡fft的常数。你可以加点奇巧淫技

    • @ 2016-11-03 23:24:48

      表示我直接交了暴力。发现只过一个点。话说高精乘的理论下界好像能到o(n)

  • @ 2016-11-03 22:48:50

    FFT啊

  • @ 2016-11-03 18:28:05

    顶楼

  • 1

信息

ID
2000
难度
8
分类
高精度 点击显示
标签
(无)
递交数
1141
已通过
100
通过率
9%
被复制
6
上传者