薇小薇

题目：我是超链接题解：首先一看这不是指数生成函数，对于每一个氨基酸整一个生成函数，x^(Ci的倍数)。 但我们发现这个东西没法化简&优化，复杂度过不去换个思路，我们把所有的氨基酸搞成一个生成函数，x^k的系数为相对分子质量为k的氨基酸有多少个，设为A(x)，答案的多项式为B(x)，那么B(x)=1+A(x)+A2(x)+...=11−A(x)B(x)=1+A(x)+A...

题目：我是超链接题意：给出n个互不相同的数，问从中选出1/2/3个数，每一个可以组合出的和有多少种方案。题解：这破题不给n的范围？！好吧n把斧头价值不同那么最多是40000把。 要求组合的方案数，考虑生成函数。生成函数相乘的时候指数记录了所有的方案，那么首先构造只有一个的生成函数：如果有一个价值为i的东西就把x^i这一项设为1，设这个生成函数为G(x)G(x)G(x)，那么G...

介绍对于一些很复杂/凑数的组合题目，我们用普通的生成函数，特别是那些涉及二项式系数的数列，这是因为ta有二项式定理的形式 现在针对排列问题，我们有“指数生成函数”这种东西，即对于一个无穷数列h，他的指数生成函数g(x)定义为 g(x)=∑infn=0xnn!=h1+h2x+h3x22!+...g(x)=∑n=0infxnn!=h1+h2x+h3x22!+...g(x)=\sum _{n=...

题目：我是超链接题解：我们再根据题目列出柿子 (1+x+x2+x3+...+xm1)(1+x+x2+x3+...+xm2)...(1+x+x2+x3+...+xm1)(1+x+x2+x3+...+xm2)...(1+x+x^2+x^3+...+x^{m_1})(1+x+x^2+x^3+...+x^{m_2})... 然后画一下柿子 ∏1−xmi+1(1−x)n=∑k=0infC(...

T1HDU1028 Ignatius and the Princess III 题意求将n拆分成若干整数的方案数。思路我们依然考虑用生成函数x^n的系数表示选取的方案数，那么生成函数的每一个乘项的每一项的次方数就代表这个数字是几。我们考虑对于每一个数字，他可以构成的数作为数列建立生成函数，可以列出柿子 (1+x+x2+x3+...)(1+x2+x4+...)(1+x...

题目：我是超链接题解：关于生成函数讲的最好的就是。。百度一下 生成函数，对于一个数列来讲就是一个函数，ta本身的x没有任何意义，而系数则是数列中的每一个数字，如果数列为h0,h1,h2..hn的话，生成函数g(x)就是 g(x)=∑infi=0hixig(x)=∑i=0infhixig(x)=\sum_{i=0}^{inf}h_ix^i这道题目是当做例题的裸题 应对这种一...