题目 不超过 $n$ 个球放入 $m$ 个盒子方案数，盒子可以为空，求方案数。 题解 网上有很多使用公式推导的方法，这里介绍一种纯隔板法分析的思路。 首先分析一个子问题：将 $x$ 个球放进 $y$ 个盒子的方案数，盒子可以为空。 由于 $y 1$ 个板隔开 $y$ 段，那么 $y$ 个盒子等价于 ...
分类：
其他好文 时间：
2020-04-22 21:27:50
阅读次数：
78
/* hdu3037 http://acm.hdu.edu.cn/showproblem.php?pid=3037 lucas 模板题 */ #include #include const long long Nmax=100005; long long p; long long ex_gcd(lo... ...
分类：
其他好文 时间：
2017-03-08 21:31:44
阅读次数：
258
题目大概问小于等于m个的物品放到n个地方有几种方法。 即解这个n元一次方程的非负整数解的个数$x_1+x_2+x_3+\dots+x_n=y$，其中0<=y<=m。 这个方程的非负整数解个数是个经典问题，可以+1转化正整数解的个数用插板法解决：$C_{y+n-1}^{n-1}=C_{y+n-1}^y
分类：
其他好文 时间：
2016-02-07 17:22:41
阅读次数：
202
题意 ： 给了n课不同的树，要求将 0,1,2,3,4,5,...m个松果，分别放在n棵树上的方案数有多少，我们这样考虑， 如果将m个相同的松果 放入n棵树中 ， 转化一下，我们让每个点至少放1个松果，将 摆成 一行 n+m 个 ，然后 n+m 中间会有n+m-1个空格 加末尾一个就说明有 n+m个...
分类：
其他好文 时间：
2015-09-09 12:52:53
阅读次数：
144
给定n,m,p 表示 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usin...
分类：
其他好文 时间：
2015-06-25 21:00:47
阅读次数：
133
【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、
【本文努力抄袭模仿了小花妹妹的博文0戳我0）】
题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）
数据范围：1
思路...
分类：
其他好文 时间：
2015-06-18 19:46:37
阅读次数：
110
Problem Description
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thinks that they have to solve a problem. They suppose th...
分类：
其他好文 时间：
2015-05-08 22:08:36
阅读次数：
156
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
