注：以下p[i]均表示概率 设F(x)为按i次开关后到达终止状态方案数的EGF，显然F(x)=π(ep[i]x/p+(-1)s[i]e-p[i]x/p)/2，然而方案包含一些多次到达合法方案的状态，需将其排除。n次操作回到原状态的方案数的生成函数G(x)=π(ep[i]x/p+e-p[i]x/p)/ ...
分类：
其他好文 时间：
2019-05-09 10:39:56
阅读次数：
135
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ，则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG ...
分类：
其他好文 时间：
2019-05-08 09:37:56
阅读次数：
122
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
"题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包，但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式，显然这个多项式所有$v_i$的倍数箱为$1$，剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p ...
分类：
其他好文 时间：
2019-05-04 09:39:49
阅读次数：
120
题目链接： [TJOI2019]唱、跳、rap和篮球 直接求不好求，我们考虑容斥，求出至少有$i$个聚集区间的方案数$ans_{i}$，那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$ 那么现在只需要考虑至少有$i$个聚集区间的方案数，我们枚举这$i$个区 ...
分类：
其他好文 时间：
2019-05-03 22:25:37
阅读次数：
160
简单线性代数练习题 首先翻开具体数学生成函数一章,可以发现$F(n),G(n)$满足以下递推式 $$F(n)=F(n 1)+F(n 2),F(0)=1,F(1)=1$$ $$G(n)=4G(n 2) G(n 4),G(2)=3,G(0)=1$$ 我们发现$G$只有偶数项有值(证明的话可以把网格黑白染 ...
分类：
其他好文 时间：
2019-04-28 20:44:50
阅读次数：
192
[SDOI2017]遗忘的集合 综合了很多套路的题 一看就是完全背包 生成函数！ 转化为连乘积形式 Pi....=F 求Ln！ 降次才可以解方程 发现方程是： f[i]=∑t|i : bool(t)*t/i f[i]*i=∑t|i : bool(t)*t f=g*1（*是狄利克雷卷积） 所以，g=f ...
分类：
其他好文 时间：
2019-04-28 12:39:41
阅读次数：
140
Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 NumPy（N ...
分类：
其他好文 时间：
2019-04-25 09:12:34
阅读次数：
205
Loadrunner 脚本开发实战-webservice 协议 第一种: 使用：http://www.webxml.com.cn/WebServices/WeatherWebService.asmx?wsdl 点击ok，生成函数： web_service_call( "StepName=getWea ...
分类：
Web程序 时间：
2019-04-22 16:44:55
阅读次数：
226
numpy Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 N ...
分类：
其他好文 时间：
2019-04-20 21:29:47
阅读次数：
247
