[BZOJ3028]食物(生成函数)
来源:互联网 发布:电脑网络映射是断开的 编辑:程序博客网 时间:2024/04/28 22:38
题目描述
传送门
题目大意:给出了8种食物和其个数的限制,问拿n个食物有多少种方案。
题解
组合问题,需要用到普通型生成函数
先将所有的食物和限制写成生成函数,并利用等比数列的求和公式,忽略母函数的收敛问题求出母函数的闭形式
一个常用的母函数
而操作
所以对于这道题来说,求第n位相当于求第n-1位,答案即为
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define Mod 10007#define inv 1668int n;int read(){ int x=0;char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9') x=(x*10+ch-'0')%Mod,ch=getchar(); return x;}int main(){ n=read(); printf("%d\n",n*(n+1)%Mod*(n+2)%Mod*inv%Mod);}
0 0
- [BZOJ3028]食物(生成函数)
- Bzoj3028:食物:生成函数
- bzoj3028 食物(生成函数+逆元)
- bzoj3028 食物(生成函数+Lucas)
- bzoj3028: 食物 组合数学+生成函数
- 【BZOJ3028】食物 母函数
- BZOJ3028:食物(OGF)
- BZOJ3028 食物
- BZOJ3028: 食物
- bzoj3028 食物
- BZOJ3028: 食物
- 【bzoj3028】食物 母函数+乘法逆元
- bzoj 3028: 食物 (生成函数)
- bzoj3028
- BZOJ 3028 食物 母函数
- BZOJ 3028: 食物 母函数
- BZOJ 3028: 食物 母函数
- 排毒食物(整理)
- 机器学习系列(2)_从初等数学视角解读逻辑回归
- 描述cookies、sessionStorage和localStorage的区别。
- eclipse上搭建maven多模块Java Web项目
- Android TextView加载带有src标签的html字符串
- python 读写csv文件
- [BZOJ3028]食物(生成函数)
- Linux浅谈进程
- Openjudge 3420 Exchange Rates double
- 结构体
- DES加密算法全解析 by J Orlin Grabbe
- 四分位算法
- 自定义时间工具类
- c++排序函数sort(),qsort()的用法
- oracle 用户权限批量授予