数学-生成函数
All_fade_away
这个作者很懒,什么都没留下…
展开
-
链式反应
链式反应题目描述不想看题面,其实就是给定p(x)p(x)p(x),有f′(x)=f(x)2p(x)+1f'(x)=f(x)^2p(x)+1f′(x)=f(x)2p(x)+1,求fff这个多项式的幂级数形式前nnn项。Solution式子可以写成fn=∑i,j[0<=i+j<n]fifjpn−i−j−1f_n=\sum_{i,j}[0<=i+j<n]f_if_jp_{...原创 2020-02-14 20:55:53 · 486 阅读 · 0 评论 -
bzoj#3456. 城市规划
bzoj#3456. 城市规划题目描述Solution用组合意义推很简单。iii个点的简单无向图个数为2(i2)2^{\tbinom{i}{2}}2(2i)个。则其EGFEGFEGF为G(x)=∑i>=02(n2)i!xiG(x)=\sum_{i>=0}\frac{2^{\tbinom{n}{2}}}{i!}x^iG(x)=i>=0∑i!2(2n)xi令...原创 2019-12-12 09:00:00 · 129 阅读 · 0 评论 -
P3978 [TJOI2015]概率论
P3978 [TJOI2015]概率论题目描述Solution设CnC_nCn表示nnn个节点的树的个数(卡特兰数),SnS_nSn表示nnn个节点的所有树的叶子的个数和。Cn=∑i=0n−1CiCn−i−1+[n==0]Sn=2∑i=0n−1SiCn−i−1+[n==1]C_n=\sum_{i=0}^{n-1} C_iC_{n-i-1}+[n==0]\\S_n=2\sum_{i=...原创 2019-12-10 19:40:15 · 126 阅读 · 0 评论 -
P3706 [SDOI2017]硬币游戏
P3706 [SDOI2017]硬币游戏题目描述Solution前置技能:P4548 [CTSC2006]歌唱王国原创 2019-12-10 08:14:51 · 118 阅读 · 0 评论 -
P4548 [CTSC2006]歌唱王国
P4548 [CTSC2006]歌唱王国题目描述Solution这一题在《具体数学(混泥土数学)》里讲得很详细了啊,这里相当于总结一下,想具体了解的直接看书吧。我们先考虑字符集为222的情况,设硬币正面朝上(H)(H)(H)的概率为ppp,反面朝上(T)(T)(T)的概率为qqq。这道题显然需要建立一个类似KMPKMPKMP的自动机,令SiS_iSi表示已经到达目标串的第iii个位置的...原创 2019-12-09 21:27:31 · 252 阅读 · 0 评论