三模数全T!!快救救孩子吧

P4245 【模板】任意模数多项式乘法

@[lxd150039](/space/show?uid=24634) 不要用三模,需要⑨次NTT,太慢了
by NaCly_Fish @ 2019-06-29 01:45:32


还是4次FFT的比较块
by NaCly_Fish @ 2019-06-29 01:46:27


@[NaCly_Fish](/space/show?uid=115864) 我觉得三模数ntt不慢啊。
by disangan233 @ 2019-06-29 08:07:39


虽然我太菜了跑了7000ms
by disangan233 @ 2019-06-29 08:09:20


@[NaCly_Fish](/space/show?uid=115864) 这也不至于全T了吧。。。。。。
by lxd150039 @ 2019-06-29 10:14:04


|