随笔分类 -  FFT

NTT 模板
摘要：其实和 $FFT$ 就是一个模子里刻出来的一样, $FFT$ 的优化是基于它的单位根 而 $NTT$ 的模数通常有一个原根, 和 $FFT$ 的单位根有类似的性质 还是存个模板 "模板题" include include include include define MAXN 3000010 usi 阅读全文
posted @ 2019-10-30 13:03 BakaCirno 阅读(382) 评论(0) 推荐(1)
快速傅里叶变换模板
摘要：模板题 看了很久, 还是不太懂 $fft$ 的原理orz, 但是也还好, 反正再难也是一个分治而已, 不用怕 存个板子, 以后肯定也还会用的到. 希望下次来的时候我已经懂了233 阅读全文
posted @ 2019-10-30 01:22 BakaCirno 阅读(165) 评论(0) 推荐(0)