多项式计数导引

虽然咱已经从 OI 退役了，不过对这方面的兴趣还是有的。

周末有大约六七个小时的空闲时间，就用来学点想学的东西了！

结构主要参考的是 Command Block 的 OI-Note。

内容上还会揉进来 Introduction to Algorithms, Concrete Mathematics 之类的，因为觉得如果纯按照算法分类很难串联起这些知识，所以就做了这个类似大纲或者导引的东西。

如果你看到比较大的知识部分没有下一级目录，那大概是我还没做到这里罢。

---

多项式计算部分

• 离散傅里叶变换(DFT)
  • 逆离散傅里叶变换(iDFT)
• 快速傅里叶变换(FFT)
  • 非递归 FFT
  • 快速数论变换(NTT)
  • 高维 DFT
  • 任意模数 FFT(NTT)
• 牛顿迭代
• 多项式初等函数
  • 多项式复合
  • 多项式复合逆
  • 多项式乘法
  • 多项式乘法逆
  • 多项式 Exp
  • 多项式 Ln
  • 多项式泰勒展开
  • 多项式开根号
  • 多项式有理次幂
  • 多项式求导
  • 多项式不定积分
• 分治 FFT(NTT)
  • 多项式连乘积
  • 分式求和
  • 半在线卷积
  • 全在线卷积
• 拉格朗日插值
• 多项式多点求值
• 多项式快速插值
• 拉格朗日反演
• 转置原理
• 位运算卷积 & 集合幂级数

组合符号化部分

咕咕咕

---

最后更新: January 22, 2024