多项式乘法相关练习/博客总结
推荐博客
cmd 博客两则:NTT与多项式全家桶,多项式计数杂谈。
注:题太多啦!本文就不再更新了。
模板
大抵是按练习顺序排序,但建议根据自己水平寻找合适顺序做。标明了自己是否完成此模板。
多项式乘法 \(\color{green}\checkmark\)
高精乘 plus \(\color{green}\checkmark\)
多项式乘法逆 \(\color{green}\checkmark\)
分治 FFT \(\color{green}\checkmark\)
连续拉格朗日插值 \(\color{green}\checkmark\)
多项式 ln \(\color{green}\checkmark\)
多项式 exp \(\color{green}\checkmark\)
多项式幂函数,加强版 \(\color{green}\checkmark\)
任意模数多项式乘法 \(\color{green}\checkmark\)
任意模数多项式乘法逆 \(\color{green}\checkmark\)
多项式除法 \(\color{green}\checkmark\)
Chirp Z-Transform,任意基 DFT \(\color{green}\checkmark\)
任意模数 Chirp Z-Transform \(\color{red}{\text{?}}\)
多项式开根,加强版 \(\color{green}\checkmark\)
挑战多项式 \(\color{green}\checkmark\)
多项式多点求值 \(\color{green}\checkmark\)
多项式快速插值 \(\color{green}\checkmark\)
常系数齐次线性递推 \(\color{green}\checkmark\)
常系数非齐次线性递推 \(\color{green}\checkmark\)
整式递推 \(\color{red}{\text{?}}\)
第二类斯特林数·列 \(\color{green}\checkmark\)
第二类斯特林数·行 \(\color{green}\checkmark\)
第一类斯特林数·列 \(\color{green}\checkmark\)
第一类斯特林数·行 \(\color{green}\checkmark\)
多项式三角函数 \(\color{green}\checkmark\)
多项式反三角函数 \(\color{green}\checkmark\)
一阶微分方程 \(\color{green}\checkmark\)
普通多项式转下降幂多项式 \(\color{green}\checkmark\)
下降幂多项式转普通多项式 \(\color{green}\checkmark\)
下降幂多项式乘法 \(\color{green}\checkmark\)
多项式复合函数,加强版,多项式复合逆 \(\color{red}{\text{?}}\)
快速阶乘算法,调和级数求和,组合数前缀和 \(\color{red}{\text{?}}\)
个人练习记录
大抵是按题目名称首字母排序,注意甄别题目,部分只用到了普通多项式乘法(也许有的啥也没用到?)