2021年2月24日
多项式桶1-NTT（快速数论变换以及任意模数形式）以及FFT的一点杂谈
摘要： FFT杂谈 因为之前的我已经不想去动他了。QAQ 其实FFT并不难学，大纲是这样： 前置知识 分治 蝴蝶变换 学完了，没了 之前那个前面不是是抄你谷多项式奆佬的，后面的各种优化没什么实际意义还疯狂掉精度，基本在实战中不会去碰他，所以那篇文章我可以说是弃飞了。 FFT的前置知识并不多，向量和单位根，向 阅读全文
posted @ 2021-02-24 21:26 敌敌畏58 阅读(313) 评论(0) 推荐(0) 编辑