2021年2月9日
多项式学习笔记0
摘要： 就最基础的3个多项式算法：FFT，NTT 和 拉格朗日插值 普通多项式乘法 FFT 把多项式用DFT转化成点值表示法，然后再用IDFT转化回来。 我们把多项式的项数写成2的幂次（不够就再补几位），DFT利用单位根的优良性质，有（直接写结论） \[ A(x)=\sum_{i=0}^{\frac{n}{ 阅读全文
posted @ 2021-02-09 23:52 LarsWerner 阅读(42) 评论(0) 推荐(0) 编辑