Bot_wxt1221的博客

“多项式”

多项式

多项式基础多项式常作为生成函数的形式,学会多项式相关操作可以直接快速操纵生成函数。 多项式环可以在一个环上定义,元素 $f$ 成为环 $R$ 上的多项式,表示为一个序列,表示系数。 f(x)=...

多项式傅里叶变换全家桶

卷积:$h_i=\sum _{j=0}^{i}f_j \times g_{i-j}$,其中 $h_i$ 是多项式 $H$ 的 $i$ 次项系数。其实就是多项式乘法。 FFT(快速傅里叶变换)思想...