一个蒟蒻默默的离开了
by Flash1ng @ 2020-02-25 10:58:21
一个蒟蒻默默的离开了
by cmll02 @ 2020-02-25 10:59:05
一个蒟蒻默默的离开了
by Hexarhy @ 2020-02-25 10:59:25
@[Vexalwig_Goodwcoffin](/user/59388) 求逆可以把 6 次 dft 合并成 3 次（当然也可以调整 dft 长度使得 5 次更快） 预处理单位根也加上
by NaCly_Fish @ 2020-02-25 11:04:50
预处理单位根，很管用
by JohnVictor @ 2020-02-25 11:05:06
@[Vexalwig_Goodwcoffin](/user/59388) 逆元也预处理一下
by NaCly_Fish @ 2020-02-25 11:05:32
鱼鱼！
by VinstaG173 @ 2020-02-25 11:05:43
谢谢
by VinstaG173 @ 2020-02-25 11:05:56
@[NaCly_Fish](/user/115864) 怎么六变三啊 三变二我都不会居然给我过了这个题
by JohnVictor @ 2020-02-25 11:07:27
多项式求逆里两次卷积太慢了，最好优化一下。而且你这种写法多项式 exp 改成 $O(n\log^2n)$ 应该会快很多。
by iostream @ 2020-02-25 11:09:14