随笔分类 - 多项式
摘要:快速数论变换(NTT) 这东西之前就想学了,一直没有动手 orz,现在补一下。 学这东西我感觉并没有很多新知识,学之前掌握 FFT 就好了。 FFT 可以在这里看看:https://www.cnblogs.com/Tenshi/p/15434004.html NTT,是用来解决多项式乘法取模问题的,
阅读全文
摘要:快速傅里叶变换(FFT) FFT 是之前学的,现在过了比较久的时间,终于打算在回顾的时候系统地整理一篇笔记,有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积(英语:Convolution)是通过两个函数 和 生成第三个函数的一种数学算子。 定义 设 在
阅读全文