@[memset0](/space/show?uid=53495) 不吧…本题应该是NTT秀翻FFT啊
by 皎月半洒花 @ 2019-04-03 17:20:35
（起码我写的是这样）
by 皎月半洒花 @ 2019-04-03 17:20:55
@[star_city](/space/show?uid=47421) 我哪句话假了？？？
by GNAQ @ 2019-04-03 17:22:42
@[shadowice1984](/space/show?uid=56384) 求教这科技在哪学
by GNAQ @ 2019-04-03 17:23:07
@[GNAQ](/space/show?uid=21512) 话是真的，“傻子”二子为假
by star_city @ 2019-04-03 17:23:54
@[GNAQ](/space/show?uid=21512) 不过话说我觉得700ms不差了啊，，毕竟是`1e6`的$n \log n$啊
by 皎月半洒花 @ 2019-04-03 17:24:28
（手动滑稽保命
by star_city @ 2019-04-03 17:24:37
@[xcxxcx](/space/show?uid=68467) 那是你的 FFT 写的满 = =
by memset0 @ 2019-04-03 17:27:45
@[_皎月半洒花](/space/show?uid=28313)
差的远了……
加了指令集的ntt700ms能跑1e7了
by shadowice1984 @ 2019-04-03 17:28:46
@[memset0](/space/show?uid=53495) 不是吧……这道题又不是任意模数的，double比int慢好多啊……难道不是你的NTT写的慢吗qaq
by 皎月半洒花 @ 2019-04-03 17:29:17