QAQ
这个reverse有啥用啊
by 老K @ 2019-01-03 21:55:46
@[Jr_极影兔](/space/show?uid=56565) ……显然是 FFT 手残打错的结果
by GNAQ @ 2019-01-03 21:55:50
@[老K](/space/show?uid=8943) 注意不 reverse A\[0\]
by 小粉兔 @ 2019-01-03 21:55:57
只要记得NTT按照FFT的写法写就好了吧
by 老K @ 2019-01-03 21:56:19
第一次见这种操作。。。不过这样常数会小么？
by GNAQ @ 2019-01-03 21:56:46
@[老K](/space/show?uid=8943)
是这样的。
对于 FFT，循环中有一句话是
`w = complex(cos(pi / j), type * sin(pi / j))`
可以去掉 `type *`，改用最后 `reverse` 一遍，效果相同
by 小粉兔 @ 2019-01-03 21:57:35
您们都好巨啊 ~~表示看了一篇巨长的洛谷日报还没看懂FFT~~
by Stella_Yan @ 2019-01-03 21:57:57
@[GNAQ](/space/show?uid=21512) 常数似乎变大了一点…… 不过不太影响
by 小粉兔 @ 2019-01-03 21:58:09
@[小粉兔](/space/show?uid=10703) 但是这样常数不会更大么
by GNAQ @ 2019-01-03 21:58:25
@[Jr_极影兔](/space/show?uid=56565) 可以看我博客的试试 https://fancydreams.ink/2018/12/19/多项式/
by GNAQ @ 2019-01-03 21:59:49