clover_hxy的博客

题目描述传送门题目大意：John得到了n罐糖果。不同的糖果罐，糖果的种类不同。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是John 无法确定吃多少个糖果和每种糖果各吃几个。有多少种方法可以做这件事呢？题解感觉这种有数量限制的方案问题多数都可以用生成函数解决。 ans=(1+x1+...+xm1)(1+x1+...+xm2).....(1+x1+

题目描述传送门题目大意：M种氨基酸，已知其相对分子质量分别为C1,C2,C3……，经过精密的脱水缩合后形成了大量各种各样的肽链。需要预测有多少种多肽链水解后相对分子质量和为N。(A-B-C与C-B-A两条肽链视为不同)题解设生成函数A(x),序列中的每一位{ai}表示相对分子质量为i的氨基酸有多少个。 生成函数B(x)，序列中的每一位{bi}表示相对分子质量和为i的肽链有多少种。 那么容易得出B

题目描述传送门题目大意：有价值不同的n个物件，求从中选取1-3件物品，能组成多少种不同的价值，已经每种价值的方案数。题解容斥原理+生成函数+FFT代码#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #define N 200003 #define pi acos(-1)

题目描述传送门题目大意：一个口袋中装有巧克力，巧克力的颜色有c种。现从口袋中取出一个巧克力，若取出的 巧克力与桌上已有巧克力颜色相同，则将两个巧克力都取走，否则将取出的巧克力放在桌上。 设从口袋中取出每种颜色的巧克力的概率均等。求取出 n 个巧克力后桌面上剩余 m 个巧克 力的概率。题解首先m的个数一定小于等于c，因为如果某种颜色的巧克力数量是大于等于2，那么一定会两个一对被取走，也就是最后剩

题目描述传送门题目大意：给n个格子染色，有红蓝绿黄四种颜色，其中红绿格子的颜色都必须是偶数个。求满足条件的染色方案。题解排列问题可以用指数型生成函数。 答案就是e2x∗(ex+e−x2)2e^{2x}*({e^x+e^{-x} \over 2})^2中xnx^n的系数乘n!n! 化简一下e4x+2e2x4{e^{4x}+2e^{2x}\over 4}. 因为ekxe^{kx}中xnx_n的系数

题目描述传送门题解因为没有顺序，所以这是普通的生成函数。 1(1−ax)m=1+Cm−1mx+Cm−1m+1x2+Cm−1m+2x3+.....{1\over (1-ax)^m}=1+C_{m}^{m-1}x+C_{m+1}^{m-1}x^2+C_{m+2}^{m-1}x^3+..... 然后将这题的限制条件全部转换成生成函数中的未知项的指数，可以得到式子 (1+x2+x4+x6....)(1