摘要: 解题关键:快速数论变换NTT模板。 注意$ans$数组的$ans[n]$一定要注意置$0$,或者结果从$n-1$开始遍历,这里很容易出错。 代码1:ACdreamer 的板子。 为什么要reverse序列至今没证明出来。=,=有懂的聚聚可以告诉本渣一下,万分感谢!!~~ 经过聚聚们的指导,还是不太懂 阅读全文
posted @ 2017-11-20 23:08 Elpsywk 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 解题关键:快速傅里叶变换fft练习。 关于结果多项式长度的确定,首先将短多项式扩展为长多项式,然后扩展为两倍。 memset改一下。 最后试了下,len1+len2就可以。 阅读全文
posted @ 2017-11-20 21:13 Elpsywk 阅读(264) 评论(0) 推荐(0) 编辑