- A x B Problem
-
HeRaNO (heran1999) LV 10 @ 2016-11-03 12:37:48
手动@twd2
6 条评论
-
LCF LV 10 @ 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-14 22:41:25
%%%是我常数大QAQ
-
@ 2016-11-15 15:58:32
您压了9位？
-
-
@ 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