@[officeyutong](/space/show?uid=56891) fixed
by Anguei @ 2018-12-10 01:22:19
@[officeyutong](/space/show?uid=56891)
讲道理这题就是卡3膜ntt啊
如果您用了myy论文里的科技的话只需要跑1700ms就可以毫无压力的通过此题
by shadowice1984 @ 2018-12-10 07:24:45
管理员细心了。
loj 上是 512 Mib
对应洛谷 524288 kb 即 524MB...
by Wen_kr @ 2018-12-10 07:30:14
@[shadowice1984](/space/show?uid=56384) 论文名字叫什么
by 张鑫杰 @ 2018-12-10 07:35:23
@[江南柚子](/space/show?uid=86069)
毛啸,再谈快速傅里叶变换
by shadowice1984 @ 2018-12-10 09:36:40
查看了 SDOI pdf,确实是 5000ms,于是改了
by Anguei @ 2018-12-10 11:33:38
@[shadowice1984](/space/show?uid=56384) 我用了集训队论文那个变换方式然而由于我代码常数大LOJ还是跑了4s+
by officeyutong @ 2018-12-10 12:55:58
@[officeyutong](/space/show?uid=56891)
那肯定是您哪里写挂了没事就fft……
如果恰当的预处理的话跑的会十分快
可以比较一下高速的提交记录和您的代码的实现方式有何不同
by shadowice1984 @ 2018-12-10 13:06:53
@[shadowice1984](/space/show?uid=56384) 我用了long double..
by officeyutong @ 2018-12-10 13:26:41
@[officeyutong](/space/show?uid=56891)
和long double 没关系啊……
by shadowice1984 @ 2018-12-10 18:37:00