• 前言
  • 思维方式
    • 平数
    • 前缀和
    • 差分
    • 双指针
    • 排序不等于式
    • 二分分割
    • 高精度
    • binary jump
    • 离散化
    • 前言
    • 1加到n
    • 输出1到n
    • 斐波那契数列
    • 汉诺塔
    • 整数划分
    • 二分查找
    • 题目
    • 对数
    • 01序列
    • 球放盒子模型
    • 出栈序列
      • 全排列
      • 不重复排列
      • 非递归排列
    • 子集枚举
      • 序
    • 贪心说明
    • 均分纸牌
    • 防晒证明
    • 区间分组证明
    • 区间选点证明
    • 前言
    • 入门
    • LIS
    • LCS
      • 01背包
      • 完全背包
      • 习题1: 整数划分
    • sparse table
    • 状态压缩
    • 决策单调性
    • 斜率优化
    • 四边形不等式优化
    • 树的入门
    • 树的直径
    • 树上差分
    • 基环树
    • 爬树LCA
    • 前言
    • 存储
    • 遍历
    • 拓扑排序
    • tarjan求图的割点
    • 找环
    • bellman-ford
    • spfa
    • 负圈
    • 最小生成树
    • 图论及其应用读书笔记
    • 栈
    • 队列
    • 单调栈
    • 单调队列
    • 堆
      • 分块思想
      • 块状链表
      • 入门
      • 单点更新
      • 区间更新
      • 扫描线
      • 左侧lower_bound
      • 权值sgt
      • sgt合并
      • zkw
      • 持久化
    • template
    • log
    • random
    • 图生成
    • 进制
    • 二进制
    • 快速幂
    • 对数
    • 集合
    • 偏序与Dilworth定理
      • 分类加法
      • 分步乘法
      • catalan数
      • 组合数学
      • 技巧
      • 生成函数
      • Lucas定理
      • 整除
      • 余数
      • 素数
      • gcd
      • 笔记
    • 树布局算法
      • vscode
      • cgdb
      • pure-ftpd
      • 在线工具
      • neovim
      • neovim 快捷键
      • 其它工具
      • 编译
      • 对拍
      • 有用命令
      • 工具模块
      • 有趣命令
      • 解题步骤
      • 代码模板
      • noilinux2.0
      • wsl
    • python
    • 编程常用单词
    • luogu新手村
    • luogu普及组
    • 算法竞赛进阶指南

生成函数

id: generating_function

指数生成函数

指数生成函数可以用来解决多重集排列问题

参考

  • 生成函数 B站 蒋岩炎
  • 组合数学 第5版 第7章-递推关系和生成函数
  • 小学生都能看懂的生成函数从入门到升天教程