[学习笔记]多项式 [学习笔记]NTT——快速数论变换 [学习笔记]NTT——快速数论变换 [学习笔记]NTT——快速数论变换 [学习笔记]NTT——快速数论变换

是一个汇总

1.基础

FFT [学习笔记]FFT——快速傅里叶变换

NTT[学习笔记]NTT——快速数论变换

FWT[学习笔记]FWT——快速沃尔什变换

FMT[学习笔记]高维前缀和

2.进阶

多项式求逆[学习笔记]NTT——快速数论变换

多项式除法[学习笔记]NTT——快速数论变换

分治FFT[学习笔记]分治FFT

任意模数NTT[学习笔记]NTT——快速数论变换

多项式插值[学习笔记]拉格朗日插值

多项式开根

*3.再进阶

用到导数和微积分，咕咕咕

多项式对数

多项式指数