仔细观察杨辉三角后可以发现从最高点到第n行第k个数的最短路为c(n+1,k);根据Lucas定理可以求出，一般来说要求答案模去一个质数p且p的范围不大于10^5则可用Lucas.Lucas(n,m,p)=cm(n%p,m%p)* Lucas(n/p,m/p,p)Lucas(x,0,p)=1;另外注意...
分类：
其他好文 时间：
2014-09-23 03:39:43
阅读次数：
207
Saving Beans
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 tim...
分类：
其他好文 时间：
2014-09-04 20:55:50
阅读次数：
269
Harry is a Junior middle student. He is very interested in the story told by his mathematics teacher about the Yang Hui triangle in the class yesterday. After class he wrote the following numbers to s...
分类：
其他好文 时间：
2014-08-29 14:42:38
阅读次数：
275
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1930 Accepted Submission(s): 640
Problem Description
Figure 1 shows t...
分类：
其他好文 时间：
2014-08-11 18:01:32
阅读次数：
286
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
假设有n+1个树，第n+1个树埋不足m的种子，隔板法C【n+m】【m】
大组合数取mod用Lucas定理:
Lucas(n,m,p) = C[n%p][m%p] × Lucas(n/p,m/p,p) ;
Saving Beans
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K...
分类：
其他好文 时间：
2014-08-10 18:38:50
阅读次数：
293
题目大意：豆子数i （1~m）分到n颗树上。 树可以为空，那么对于每个i，分配方式是 C(n+i-1,n-1)......于是我用for（i=0-->m）做，不幸超时，m太大。
不过竟然公式可以化简：
for(int i=0;i
C(n+i-1,n-1)=C(n+i-1,i)
组合原理：
公式 C(n,k) = C(n-1,k)+C(n-1,k-1...
分类：
其他好文 时间：
2014-08-01 16:05:32
阅读次数：
245
这题又是容斥原理，最近各种做容斥原理啊。当然，好像题解给的不是容斥原理的方法，而是用到Lucas定理好像。这里只讲容斥的做法。题意：从n个容器中总共取s朵花出来，问有多少种情况。其中告诉你每个盒子中有多少朵花。分析：其实就是求方程: x1+x2+...+xn = s 的整数解的个数，方程满足： 0=...
分类：
其他好文 时间：
2014-07-27 10:09:32
阅读次数：
234
hdu 3037 Saving Beans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。#include #include #include using namespace...
分类：
其他好文 时间：
2014-07-25 13:59:21
阅读次数：
222
组合Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 1...
分类：
其他好文 时间：
2014-07-19 11:20:32
阅读次数：
237
