用NTT
by xcxcli @ 2019-04-03 16:58:06
(比窝快多了..窝要跑1.8s是不是要挂了..)
by CYJian @ 2019-04-03 16:59:29
@[xcxxcx](/space/show?uid=68467) 这种地方 FFT 比 NTT 快吧
by memset0 @ 2019-04-03 17:00:50
@[GNAQ](/space/show?uid=21512) 可以考虑预处理下 w 吧
by memset0 @ 2019-04-03 17:01:23
@[memset0](/space/show?uid=53495) 我的NTT(1630ms)跑的比FFT(4166ms)快
by xcxcli @ 2019-04-03 17:06:45
这又是哪里来的假人
by star_city @ 2019-04-03 17:08:49
我的最慢1081ms了
by Hope2075 @ 2019-04-03 17:09:51
@[memset0](/space/show?uid=53495) 单位复根只占log次运算,应该不是瓶颈?
by SSerxhs @ 2019-04-03 17:10:15
@[GNAQ](/space/show?uid=21512)
加三次变两次试试?
by shadowice1984 @ 2019-04-03 17:11:18
@[SSerxhs](/space/show?uid=29826)
预处理单位根可以使内存访问连续
by skip2004 @ 2019-04-03 17:19:25