多项式/组合数学算法

多项式/组合数学算法

Reaepita Lv2
  2022-09-09 19:47:59 2022-09-09 19:47:59 Created   2023-08-06 16:06:38 2023-08-06 16:06:38 Updated    

多项式与生成函数

代数基本定理

拉格朗日插值

常用算法

FFT

NTT

FWT

k 进制 FWT

分治FFT

多项式乘法逆

多项式求导/积分

多项式牛顿迭代

多项式开根

多项式快速幂

多项式对数函数

多项式指数函数

多项式多点求值

多项式快速插值

普通生成函数

指数生成函数

排列组合

常见组合数

斐波那契数

错位排列

卡特兰数

斯特林数

贝尔数

伯努利数

分拆数

五边形数定理

范德蒙德卷积

图论计数

树

图

  • Title: 多项式/组合数学算法
  • Author: Reaepita
  • Created at: 2022-09-09 19:47:59
  • Updated at: 2023-08-06 16:06:38
  • Link: https://harrybh.github.io/2022/09/09/多项式组合数学总结/
  • License: This work is licensed under CC BY-NC-SA 4.0.
 Comments
On this page
多项式/组合数学算法
  1. 多项式与生成函数
  2. 代数基本定理
  3. 拉格朗日插值
  4. 常用算法
    1. FFT
    2. NTT
    3. FWT
    4. k 进制 FWT
    5. 分治FFT
    6. 多项式乘法逆
    7. 多项式求导/积分
    8. 多项式牛顿迭代
    9. 多项式开根
    10. 多项式快速幂
    11. 多项式对数函数
    12. 多项式指数函数
    13. 多项式多点求值
    14. 多项式快速插值
  5. 普通生成函数
  6. 指数生成函数
  7. 排列组合
  8. 常见组合数
    1. 斐波那契数
    2. 错位排列
    3. 卡特兰数
    4. 斯特林数
    5. 贝尔数
    6. 伯努利数
    7. 分拆数
  9. 范德蒙德卷积
  10. 图论计数
    1. 树
    2. 图