多项式合集多项式合集
多项式合集文章目录多项式合集拉格朗日插值问题背景结论推导拉格朗日插值与范德蒙矩阵开始全家桶之前形式化定义界快速傅里叶变换(FFT)复数基础从欧拉公式到单位圆多项式的表示法单位复数根DFTIDFT位逆序置换多项式乘法的实现针对多项式乘法:三次变两次优化快速数论变换(NTT)原根NTTFFT/NTT 优化卷积的一些例子[洛谷 P3338 [ZJOI2014]力](https://www.luogu.com.cn/problem/P3338)[洛谷 P3723 [AH2017/HNOI2017]礼物]