bzoj3028 食物

原创 2018年04月15日 19:27:59

https://blog.csdn.net/popoqqq/article/details/42805975

#include<cstdio>
int main() {
  int x=0; char c;
  while ((c=getchar())>'-') x=(x*10+c-'0')%10007;
  printf("%d\n",x*(x+1)%10007*(x+2)%10007*1668%10007);
}

我还真不知道这么短的博客有什么用...
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ureaster/article/details/79952112

BZOJ 3028食物

由于该题网上只有一篇题解,还是萎的,所以写一篇 该 3028: 食物 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 89  Sol...
  • u013591931
  • u013591931
  • 2014-04-05 11:11:56
  • 1793

BZOJ 3028 食物 组合数学

题目大意:简单易懂自己看- - 去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- - #include #include #include #include #defi...
  • PoPoQQQ
  • PoPoQQQ
  • 2015-01-17 16:04:38
  • 2905

[BZOJ3028]食物(生成函数)

题目描述传送门题目大意:给出了8种食物和其个数的限制,问拿n个食物有多少种方案。题解组合问题,需要用到普通型生成函数 先将所有的食物和限制写成生成函数,并利用等比数列的求和公式,忽略母函数的收敛问题...
  • Clove_unique
  • Clove_unique
  • 2017-04-25 16:44:45
  • 656

Bzoj3028:食物:生成函数

orz PoPoQQQ大爷
  • qq_34025203
  • qq_34025203
  • 2016-03-22 16:33:58
  • 231

BZOJ3028:食物(OGF)

传送门题意: 给一堆东西和选的限制,求把背包装满的方案数。。题解: 对于每种组合我们只关心每种食物的个数,故可以每一个组成对象构造一般性生成函数。显然答案为所有食物的笛卡尔积,那么按照OGFOGF...
  • qq_35649707
  • qq_35649707
  • 2017-12-22 16:16:20
  • 93

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

AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3028 【题解】 这是一道很神的题,虽然代码很短。 首先由母函数易得: 汉堡蜜桃面包鸡块土豆...
  • chty2018
  • chty2018
  • 2016-12-05 22:05:00
  • 684

BZOJ3028: 食物

Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数...
  • wxh010910
  • wxh010910
  • 2016-12-08 11:21:06
  • 132

BZOJ3028 食物

跟xuruifan小犇学习了生成函数,感觉好神啊 对于一个数列a1,a2,a3,a4....,其生成函数就是a1+a2*x+a3*x^2+a4*x^3..... 对于一种物品,造一个序列,如果这种物品...
  • neither_nor
  • neither_nor
  • 2016-05-24 18:50:23
  • 464

[母函数 泰勒展开] BZOJ 3028 食物

这个神题汉堡=x0+x2+x4+⋯=11−x2x^0+x^2+x^4+\cdots={1 \over {1-x^2}} 蜜桃=x1+x3+x5+⋯=x1−x2x^1+x^3+x^5+\cdots={...
  • u014609452
  • u014609452
  • 2017-02-21 19:20:16
  • 318

bzoj3028 食物(生成函数+逆元)

生成函数裸题,先写出各项的生成函数,然后乘起来,然后利用麦克劳林展开,计算n阶导,带入x=0,算出答案是C3n+2C_{n+2}^3. 具体题解见 这里...
  • Icefox_zhx
  • Icefox_zhx
  • 2017-11-09 21:40:24
  • 155
收藏助手
不良信息举报
您举报文章:bzoj3028 食物
举报原因:
原因补充:

(最多只允许输入30个字)