题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3028 这题的推导很妙啊，裸的推母函数的题。 我们首先构造出每种食物的母函数： 汉堡：$1+x^2+x^4+……=\frac{1}{1-x^2}$ 可乐：$1+x=\frac{1-x^2} ...
分类：
其他好文 时间：
2018-05-10 23:42:37
阅读次数：
175
$n<=10^500$的袋子按如下要求装东西的方案： 生成函数经典应用。把每一个东西对应的生成函数写出来，然后一乘，得到$\frac{x}{(1-x)^4}$。要求其$x^n$这项的次数，即$(1-x)^{-4}$的$x^{n-1}$的次数。 然后广义二项式定理：$(a+b)^n=\sum_{i=0 ...
分类：
其他好文 时间：
2018-02-26 13:31:42
阅读次数：
108
http://www.lydsy.com/JudgeOnline/problem.php?id=3028 (1). (2). (3). (4). (5). (6). (7). (8). 把(1)~(8)乘起来得到 因此， ...
分类：
其他好文 时间：
2017-12-22 12:26:40
阅读次数：
128
Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制： ...
分类：
其他好文 时间：
2017-03-25 20:09:35
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=3028好吧，这是我第一道生成函数的题目。先搞出各种食物的生成函数：汉堡：$1+x^2+x^4+...=\frac{1}{1-x^2}$可乐：$1+x$鸡腿：$1+x+x^2=\frac{1-x^3}{1...
分类：
其他好文 时间：
2015-11-11 10:05:03
阅读次数：
144
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题解：列出母函数乘起来化简之后再展开，用插板法即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #includ...
分类：
其他好文 时间：
2015-03-10 16:52:29
阅读次数：
198
Orz PoPoQQQ母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。 1 /************************************************************** 2 Problem: 3028 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-01-30 14:39:33
阅读次数：
242
不会，只能在题解上看到结论再来写。
http://blog.csdn.net/popoqqq/article/details/42805975
不妨看这篇。
代码：（就是求C（n+2，3））
#include
#include
#include
#include
#define N 505
#define INV 1668
#define MOD 10007
using...
分类：
其他好文 时间：
2015-01-19 09:20:54
阅读次数：
129
题目大意：简单易懂自己看- -
去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -
#include
#include
#include
#include
#define M 510
#define MOD 10007
using namespace std;
int n;
char s[M];
int main()
{
int i;
scanf("%s",s...
分类：
其他好文 时间：
2015-01-17 16:37:08
阅读次数：
249
