趣谈生成函数 =v= 今天luyouqi在洛谷随机跳题rand出来一道生成函数板子题，然后我给做了（雾 发现小伙伴们还不会生成函数，于是我试着写这篇生成函数简介。（其实我也不怎么会生成函数这么高级 ...

利用生成函数求斐波那契数列通项公式 先吐槽一下，学习这玩意儿的时候真的是深深的明白了自己的弱小，人家的一个"解得"我居然解了两个小时。。qwq 前置知识 斐波那契数列： \[f_i = ...

本博客正在牛客参与评比活动，喜欢的话来点个赞吧~ 前言 第一次当标题党真是有点不适应 现在网上讲生成函数的教程大多都是从\(\frac{1}{1-x} = \sum_{i=0}^{\infty} ...

概率生成函数 定义 若 \(X\) 为仅取非负整数值的随机变量，那么 \(X\) 的概率生成函数（probability generating function,PGF） 为 \[G_ ...

前言 这篇文章属于矩阵乘法的提高篇，虽然会对基础知识进行讲解，不过建议先进行学习后再来阅读。 不保证能对您的水平带来多大的提高，但一般来说会有的。 正文： \(ps\):以下文章小写字母及希腊字 ...

生成函数 普通生成函数(OGF) 定义 对于一类对象构成的集合 \(A\) ，若满足 对于每个元素 \(a\in A\) ，定义非负整数 \(|a|\) 为元素 \(a\) 的“大小”或 ...

普通型生成函数GF： 序列\({a_i}\)的生成函数为\(\sum\limits_{i=0}^{\infty}a_ix^i\) 常用GF的收敛形式： 1.\(\sum\limits_{i=0}^{\ ...

目录 广义二项级数 结论 证明 证明 (1) 证明 (2) 证明 (3) 广义指 ...

生成函数入门 普通型生成函数 定义 将序列\(A\)表示为形式幂级数\(A(x)=\sum\limits_{i=0}^na_ix^i\) ,则称形式幂级数\(A(x)\)为序列\(A\) 的普通 ...

题目传送门：Comet 67E。 用了个傻逼做法 A 了这题，欢迎观赏睿智做法！ 题意简述： 题目说得很清楚了（这次是我不想写了）。 题解： 为了方便，令 \(m\) 为敌人数，\(n\) ...