ACM&OI 多项式算法专题
一、FFT基础
二、FFT进阶
- 任意模数多项式乘法-大模数快速数论变换
- 任意模数多项式乘法-多模数快速数论变换
- 任意模数多项式乘法-MTT
- 长多项式的乘法
- 简单的加法卷积、减法卷积、循环卷积和带模的乘法卷积
三、多项式基础运算
- 多项式乘法逆
- 多项式整除
- 多项式取模
- 多项式求导积分
- 多项式对数
- 多项式牛顿迭代
- 多项式指数
- 多项式开方
- 多项式快速幂和多项式幂次
- 多项式三角函数和多项式反三角函数
- 多项式线段树分治
- 多项式启发式合并
- 多项式cdq分治
四、多项式进阶
- 多项式加速的线性递推
- 基于多项式取模的多项式多点求值
- 基于转置原理的多项式多点求值
- 多项式快速插值
- BlueStein算法/CZT
- 多项式线性变换
- exCZT
- 多项式的连续点值平移
- 基于分块的带变元矩阵乘法
五、其它卷积
- 指数型生成函数的卷积
- 快速沃尔什变换（FWT）
- k进制快速沃尔什变换
- 广义沃尔什变换（exFWT）
- 占位多项式和二维FFT
- 子集卷积（or-FST, xor-FST）
- 高维FFT
- 狄利克雷型生成函数的卷积
- gcd卷积和lcm卷积
