Loading [MathJax]/jax/input/TeX/jax.js

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >BZOJ3028: 食物(生成函数)

BZOJ3028: 食物(生成函数)

attack

发布于 2019-03-19 08:09:41

发布于 2019-03-19 08:09:41

44700

代码可运行

举报

文章被收录于专栏：数据结构与算法数据结构与算法

运行总次数：0

代码可运行

题意

Sol

生成函数入门题。

对每个物品分别列一下，化到最后是 $\frac{x}{(1-x)^4}$

根据广义二项式定理，最后答案是 $C_{(N - 1) + 4 - 1}^{4-1} = C_{n+2}^3$

N = int(input())
print(int((N + 1) * (N + 2) * N / 6) % 10007)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019-03-13 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

Go 开发者必备：Protocol Buffers 入门指南

10分钟带你彻底搞懂分布式链路跟踪

多租户的 4 种常用方案

亿级月活的社交 APP，陌陌如何做到 3 分钟定位故障？

60页PPT全解：DeepSeek系列论文技术要点整理

洛谷P2000 拯救世界(生成函数)

题面题目链接 Sol 生成函数入门题至多为k就是 k的倍数就是化简完了就只剩下一个这个东西可以直接广义二项式定理展开，也就是这个式子然鹅一开始我并不知道这个东西，然后就zz的对求了四次导。最后的答案也是 N = int(input()) print(int((N + 1) * (N + 2) * (N + 3) * (N + 4) / 24))

attack

2019/03/15

4670

小学生都能看懂的生成函数入门教程

现在网上讲生成函数的教程大多都是从开始，但是我不认为这样有助于大家理解生成函数的本质。我最开始学的时候也是在这里蒙了好久，直到看到了朱全民老师的课件，才真正的理解了生成函数的本质——处理排列组合问题的有利工具，而不是简单的\(\frac{1}{1-x}\)的指标代换。所以这篇文章，我打算从最基本的排列组合问题写起，最后慢慢扩展到。内容会比较基础，高端玩家可以直接看鏼爷的集训队论文

attack

2019/03/19

1.6K0

小学生都能看懂的生成函数入门教程

POJ3734 Blocks(生成函数)

任意的是\(e^x\)，偶数的是\(\frac{e^x + e^{-x}}{2}\)

attack

2019/03/19

5050

【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★

博客函数数学

文章目录一、生成函数性质总结二、生成函数与序列的对应参考博客 : 【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 一、生成函数性质总结 ---- 1 . 生成函数线性性质 : 乘法 : b_n

韩曙亮

2023/03/28

1.1K0

【组合数学】生成函数 ( 生成函数应用场景 | 使用生成函数求解递推方程 )

变量博客函数数学

不定方程的解个数 , 之前只能求解没有约束的情况 , 如果对变量有约束 , 如

韩曙亮

2023/03/28

1.4K0

【组合数学】生成函数 ( 生成函数应用场景 | 使用生成函数求解递推方程 )

【组合数学】指数生成函数 ( 指数生成函数概念 | 排列数指数生成函数 = 组合数普通生成函数 | 指数生成函数示例 )

博客函数基础模型数学

文章目录一、指数生成函数二、排列数指数生成函数 = 组合数普通生成函数三、指数生成函数示例参考博客 : 按照顺序看【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 【组合数学】生成函数 ( 性质总

韩曙亮

2023/03/28

1.1K0

【组合数学】生成函数 ( 生成函数示例 | 给定通项公式求生成函数 | 给定生成函数求通项公式 )

博客函数数学

文章目录一、给定级数求生成函数二、给定生成函数求级数参考博客 : 【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★ 数列的通项公式就

韩曙亮

2023/03/28

6010

【组合数学】生成函数 ( 求和性质 )

博客函数数学

文章目录一、生成函数求和性质 1 ( 向前求和 ) 二、生成函数求和性质 2 ( 向后求和 ) 参考博客 : 【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 一、生成函数求和性质 1 ( 向前求和 ) ---- 生成函数求和性质 1 : b_n = \sum\limits_{i=0}^{n}a_i , 则

韩曙亮

2023/03/28

9140

【组合数学】生成函数 ( 求和性质 )

【组合数学】指数生成函数 ( 指数生成函数性质 | 指数生成函数求解多重集排列 )

博客函数集合模型数学

将上述两个指数生成函数相乘 , 看做一个函数 , 可以展开成另外一个数列的级数形式 ,

韩曙亮

2023/03/28

6700

【组合数学】生成函数 ( 使用生成函数求解不定方程解个数 )

博客函数数学

不定方程解的个数 , 推导过程参考 : 【组合数学】排列组合 ( 多重集组合数 | 所有元素重复度大于组合数 | 多重集组合数推导 1 分割线推导 | 多重集组合数推导 2 不定方程非负整数解个数推导 ) 二、多重集组合所有元素重复度大于组合数推导 2 ( 不定方程非负整数解个数推导 )

韩曙亮

2023/03/28

7340

【组合数学】生成函数 ( 使用生成函数求解多重集 r 组合数 )

博客函数数学统计

是在重复度不受限制的情况下的选取结果 , 如果重复度受限制 , 就需要使用生成函数进行计算 ;

韩曙亮

2023/03/28

1.1K0

【组合数学】指数生成函数 ( 指数生成函数求解多重集排列示例 2 )

博客函数模型数学

相加 , 奇次幂符号相反 , 直接约掉 , 偶数次幂变为原来的两倍, 因此在外面乘以

韩曙亮

2023/03/28

4580

【组合数学】生成函数 ( 移位性质 )

博客函数基础数学

文章目录一、生成函数移位性质 1 ( 向后移位 ) 二、生成函数移位性质 2 ( 向前移位 ) 参考博客 : 【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 一、生成函数移位性质 1 ( 向后移位 ) ---- 生成函数移位性质 1 ( 向后移位 ) : b(n) = \begin{cases} 0, & n < l \\\\ a_{n-l}, &

韩曙亮

2023/03/28

3500

【组合数学】指数生成函数 ( 指数生成函数求解多重集排列示例 )

博客函数模型数学

文章目录一、指数生成函数求解多重集排列示例参考博客 : 按照顺序看【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★ 【组合数学】生成函数

韩曙亮

2023/03/28

4470

【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 )

百度变量博客函数数学

上述性质很难记忆 , 由已知生成函数 , 可以推导出未知的生成函数 , 使用时推导即可 ;

韩曙亮

2023/03/28

4190

【组合数学】指数生成函数 ( 证明指数生成函数求解多重集排列 )

博客函数模型配置数学

文章目录一、证明指数生成函数求解多重集排列参考博客 : 按照顺序看【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★ 【组合数学】生成函数

韩曙亮

2023/03/28

4880

【组合数学】生成函数 ( 线性性质 | 乘积性质 )

博客函数数学

一个数列是其它数列的线性组合 , 那么将其生成函数进行相应的组合 , 也能求出大的数列的生成函数 ;

韩曙亮

2023/03/28

3390

【组合数学】生成函数 ( 使用生成函数求解不定方程解个数示例 )

博客函数数学

文章目录一、使用生成函数求解不定方程解个数示例参考博客 : 【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★ 【组合数学】生成函数 ( 生

韩曙亮

2023/03/28

4710

BZOJ 3771: Triple(生成函数 FFT)

注意：如果水神拿走了两把斧头a和b，(a,b)和(b,a)视为一种方案。拿走三把斧头时，(a,b,c),(b,c,a),(c,a,b),(c,b,a),(b,a,c),(a,c,b)视为一种方案。

attack

2019/01/30

5280

HDU1521 排列组合(生成函数背包)

题意链接 Sol 可以用生成函数做，也可以用组合数做。生成函数就是无脑算一下阶乘暴力背包，然后最后再乘上\(M\)的阶乘组合数的方法就是用类似背包的转移，转移的时候考虑当前放的这几个的方案数即可 #include<bits/stdc++.h> using namespace std; const int MAXN = 23; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9

attack

2019/03/19

5730

相关推荐

洛谷P2000 拯救世界(生成函数)

更多 >

💥开发者 MCP广场重磅上线！

精选全网热门MCP server，让你的AI更好用 🚀