BZOJ3028

bzoj3028 食物 生成函数+广义二项式定理

首先我们有一些函数推收敛式的套路。（这些是知名伪证，结论是对的，但是证明过程是胡扯）比如对于y=1+x+x2y=1+x+x^2y=1+x+x2，我们知道xy=x+x2+x3xy=x+x^2+x^3xy=x+x2+x3，所以有xy−x3=y−1xy-x^3=y-1xy−x3=y−1，即y=1−x31−xy=\frac{1-x^3}{1-x}y=1−x1−x3。用类似的方法，我们还可以知道∑i=0in
litble·2020-08-20 03:03

生成函数知识总结

HDU-1085（普通生成函数）悼念512汶川大地震遇难同胞——来生一起走HDU-2189（普通生成函数）BZOJ3028:食物（普通生成函数+推导+欧拉降幂）E.
cheng__yu_·2020-07-27 11:50

BZOJ3028 食物 和 LOJ6261 一个人的高三楼

总结一下广义二项式定理。食物明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制，每种食物的限制如下：承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃多：奇数个鸡块：4的倍数个
autoint·2019-09-23 15:00

【BZOJ】3028: 食物-生成函数&莱布尼茨公式

传送门：bzoj3028题解Step1构造生成函数：A(x)=11−x2A(x)=\dfrac1{1-x^2}A(x)=1−x21B(x)=1+xB(x)=1+xB(x)=1+xC(x)=1+x+x2C
ccosi·2019-02-25 15:45

BZOJ3028 食物

ProblemBZOJSolution我们去构造各个物品的生成函数f1(x)=11−x2f_1(x)=\frac{1}{1-x^2}f1(x)=1−x21f2(x)=1+xf_2(x)=1+xf2(x)=1+xf3(x)=1+x+x2f_3(x)=1+x+x^2f3(x)=1+x+x2f4(x)=x1−x2f_4(x)=\frac{x}{1-x^2}f4(x)=1−x2xf5(x)=11−x4f_
Rayment_cc·2019-01-04 12:38

「BZOJ3028」食物-生成函数

Description链接Solution构造出八种食物的生成函数。相乘结果为x(1−x)4=x(1+x+x2+x3+...)4\frac{x}{(1-x)^4}=x(1+x+x^2+x^3+...)^4(1−x)4x=x(1+x+x2+x3+...)4考虑组合意义，第nnn项的答案为在444种物品中选若干个组成n−1n-1n−1个物品的方案数。答案为Cn+23C_{n+2}^3Cn+23#inc
DSL_HN_2002·2018-12-22 17:22

bzoj3028 食物（生成函数+逆元）

生成函数裸题，先写出各项的生成函数，然后乘起来，然后利用麦克劳林展开，计算n阶导，带入x=0，算出答案是C3n+2.具体题解见这里#includeusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglong#definemod10007#defineN510intn=0;chars[N];inlineintksm(intx,intk){intres
Icefox_zhx·2017-11-09 21:24

[BZOJ3028]食物（生成函数）

题目描述传送门题目大意：给出了8种食物和其个数的限制，问拿n个食物有多少种方案。题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5+...)(1+x4+x8+...)(1+x+x2+x3)(1+x)(1+x3+x6+...)=1−x21−x⋅1−x
Clove_unique·2017-04-25 16:45

[BZOJ3028]食物（生成函数）

题目描述传送门题目大意：给出了8种食物和其个数的限制，问拿n个食物有多少种方案。题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5+...)(1+x4+x8+...)(1+x+x2+x3)(1+x)(1+x3+x6+...)=1−x21−x⋅1−x
Clove_unique·2017-04-25 16:45

【bzoj3028】食物 母函数+乘法逆元

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3028【题解】这是一道很神的题，虽然代码很短。首先由母函数易得：汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1−x21−x=x0+x1=1−x21−x=x
chty_syq·2016-12-05 22:00

【BZOJ3028】食物 母函数

不会，只能在题解上看到结论再来写。http://blog.csdn.net/popoqqq/article/details/42805975不妨看这篇。代码：（就是求C（n+2，3））#include #include #include #include #defineN505 #defineINV1668 #defineMOD10007 usingnamespacestd; longlongn;
Vmurder·2015-01-18 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他