bzoj 3028: 食物(母函数+广义二项式定理)
3028: 食物
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 717 Solved: 502
[Submit][Status][Discuss]
Description
Input
Output
如题
Sample Input
Sample Output
求出每种食物的生成函数如下:
可得母函数
根据广义二项式定理:
可得,其中x^n项的系数为C(n+2, 3)
所以答案就是C(n+2, 3)
#include<stdio.h>
#define mod 10007
char str[505];
int main(void)
{int i, ans = 0;scanf("%s", str+1);for(i=1;str[i]!=0;i++)ans = (ans*10+str[i]-'0')%mod;printf("%d\n", ans*(ans+1)%mod*(ans+2)%mod*1668%mod);return 0;
}
bzoj 3028: 食物(母函数+广义二项式定理)相关推荐
- BZOj 3208 食物 生成函数+广义二项式定理
曾经搞过几天的生成函数,也没做几道题,后来放弃了,今天讲了生成函数和背包问题的结合,趁着脑子清醒整理一下: 题目描述: 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他 ...
- BZOJ 3028: 食物 [生成函数 隔板法 | 广义二项式定理]
3028: 食物 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 497 Solved: 331 [Submit][Status][Discuss] ...
- bzoj3028 食物 生成函数+广义二项式定理
首先我们有一些函数推收敛式的套路. (这些是知名伪证,结论是对的,但是证明过程是胡扯)比如对于y=1+x+x2y=1+x+x^2y=1+x+x2 ,我们知道xy=x+x2+x3xy=x+x^2+x^3 ...
- BZOJ 3028食物
由于该题网上只有一篇题解,还是萎的,所以写一篇 该题解在本人QQ空间和CSDN里都有 3028: 食物 Time Limit: 3 Sec Memory Limit: 128 MB Submit: ...
- [BZOJ 3028]食物(生成函数)
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西.理所当然的,你当然要帮他计算携带N件物品的方案数. 他 ...
- bzoj 3028 食物——生成函数
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3028 把式子写出来,化一化,变成 x / ((1-x)^4) ,变成几个 sigma 相乘的 ...
- 黑暗爆炸OJ 3028. 食物 生成函数
传送门 文章目录 题意: 思考 题意: 思考 考虑将每个条件转换成生成函数: (1)f1(x)=1+x2+...=11−x2(1)f_1(x)=1+x^2+...=\frac{1}{1-x^2}(1) ...
- 生成函数(常见幂级数、广义二项式定理、生成函数的应用)
文章目录 生成函数 引言 定义 有关幂级数的有用事实 形式幂级数 幂级数的和.积 广义二项式定理 常见的生成函数 使用生成函数解决计数问题 不定方程的解的个数 完全背包问题的方案数 有顺序的背包问题的 ...
- bzoj 3208 食物(生成函数)
先推一下生成函数 承德汉堡:偶数个 1 + x 2 + x 4 + x 6 + . . . . . . = 1 1 − x 2 1+x^2+x^4+x^6+...... =\frac{1}{1-x^2 ...
最新文章
- 教你在Python中用Scikit生成测试数据集(附代码、学习资料)
- jquery遍历table
- Git的安装(附安装包)
- “SAP.Middleware.Connector.RfcDestinationManager”的类型初始值设定项引发异常
- GOOGLE 分布式系统关键技术论文分析
- linux命令 选项,不点之Linux命令、选项及文件概念
- C语言课程设计-车辆信息管理系统
- 通信原理及系统系列7—— 什么是码间串扰
- java怎么用unicode写程序_简单的讲解Java是使用Unicode字符集
- Android sdk build-tools sdk tools 历史版本下载
- android 颜色自动变淡,android 颜色值变化小解
- 虚拟机centos7的网络配置
- 入职开发很少写代码_如何简化开发人员入职:将开发环境作为代码
- “刘畊宏女孩”掀起居家云健身热潮,海外健身市场引流变现新方向?
- arm920t中断系统详解
- 虚拟化技术之KVM,搭建KVM(详细)
- php sleep和wait区别,sleep()和wait()他们有什么区别?
- 双目是个词吗_什么双目的四字词语
- Oracle数据库 - 1
- Bootstrap拟态框+支付宝首页
热门文章
- Python画“一箭穿心”,简单易懂。
- java.lang.IllegalAccessException: void #####.MyBroadcastReceiver.init() is not accessible from jav
- wireshark 过滤器规则
- IC常用知识6-信号跨时钟同步
- SQL2012连接不上服务器
- 软件工程测验题+作业题【第1、4-8章】
- 2020下半年信息系统监理师上午真题及答案
- 不完美的青春才最美!
- 【序列召回推荐】(task6)多兴趣召回Comirec-SA
- javascript 判断是否为工作日