2017年7月2日
FFT/NTT 多项式学习笔记
摘要： FFT(快速傅立叶变换)和NTT(快速数论变换)看上去很高端，真正搞懂了就很simple了辣。 首先给出多项式的一些定义(初中数学内容)： 形如Σaixi的式子就是多项式！ 多项式中每个单项式叫做多项式的项。 这些单项式中的最高次数，就是这个多项式的次数。 有几个不同的元也是多项式，但在下面将不被考 阅读全文
posted @ 2017-07-02 22:49 Fenghr 阅读(7556) 评论(3) 推荐(6) 编辑