HaHeHyt 的多项式题单

题单介绍

由于题目实在过于多了,于是本题单只放**较为模板的题**和**小部分练习**,剩下的题请参考练习总结。 [本人手搓的 FFT 相关理论推导](https://www.cnblogs.com/HaHeHyt/p/18190014) 较模板:开头 $\sim \texttt{P5702}$ 练习:$\texttt{P4173}\sim $ 结尾 更多练习可以参考[练习总结](https://www.cnblogs.com/HaHeHyt/p/18244824),其中包含了一些**站外题**和**由于篇幅未能展现的练习题**。

题目列表

  • 【模板】多项式乘法(FFT)
  • 【模板】高精度乘法 / A*B Problem 升级版
  • 【模板】多项式乘法逆
  • 【模板】分治 FFT
  • 拉格朗日插值2
  • 【模板】多项式对数函数(多项式 ln)
  • 【模板】多项式指数函数(多项式 exp)
  • 【模板】多项式快速幂
  • 【模板】任意模数多项式乘法
  • 【模板】任意模数多项式乘法逆
  • 【模板】多项式除法
  • 【模板】Chirp Z-Transform
  • 任意模数 Chirp Z-Transform
  • 多项式反三角函数
  • 【模板】多项式开根(加强版)
  • 【模板】多项式多点求值
  • 【模板】多项式快速插值
  • 【模板】常系数齐次线性递推
  • 【模板】常系数非齐次线性递推
  • 【模板】整式递推
  • 第二类斯特林数·行
  • 第一类斯特林数·列
  • 第一类斯特林数·行
  • 多项式三角函数
  • 一阶微分方程
  • 普通多项式转下降幂多项式
  • 下降幂多项式转普通多项式
  • 【模板】下降幂多项式乘法
  • 【模板】多项式复合函数
  • 【模板】多项式复合函数(加强版)
  • 【模板】多项式复合逆
  • 【模板】快速阶乘算法
  • 调和级数求和
  • 残缺的字符串
  • 仓鼠的数学题
  • 差分与前缀和
  • [集训队作业2013] 城市规划
  • 冬至
  • 「dWoi R2」FFT / 狒狒贴
  • 付公主的背包
  • 集合划分计数
  • 计数题
  • 简单的排列计数
  • 【CSGRound2】开拓者的卓识
  • 「INOH」Round 1 - 狂气
  • 轮换式 加强版
  • 排列计数
  • [HAOI2018] 染色
  • [清华集训 2016] 如何优雅地求和
  • WD与积木