Description Given n different objects, you want to take k of them. How many ways to can do it? For example, say there are 4 items; you want to take 2 ...
分类：
其他好文 时间：
2016-08-08 12:44:20
阅读次数：
174
Problem Turn the pokers （HDU 4869） 题目大意 有m张牌，全为正面朝上。进行n次操作，每次可以将任意ai张反面，询问n次操作可能的状态数。 解题分析 记正面朝上为1，朝下为0。 若最后有x个1，则对答案的贡献为C（n，x）。所以只需要知道最后可能的1的个数。 假设已经 ...
分类：
其他好文 时间：
2016-07-30 19:45:31
阅读次数：
202
网上证明很多，虽然没看懂。。。。 主要解决大组合数取模的情况 百度之星2016 1003 先推公式，再lucas p很大的情况 1e9+7 p在100000左右 HDU 3037 ...
分类：
其他好文 时间：
2016-05-25 00:20:28
阅读次数：
225
E - Qwerty78 Trip Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice Gym 100947E E - Qwerty78 Trip Submit Sta ...
分类：
其他好文 时间：
2016-04-26 14:02:05
阅读次数：
262
解题思路： 直接求C(n+m , m) % p , 由于n , m ,p都非常大，所以要用Lucas定理来解决大组合数取模的问题。 #include <string.h> #include <iostream> #include <algorithm> #include <vector> #incl
分类：
其他好文 时间：
2016-02-22 17:31:32
阅读次数：
162
看这个之前建议先看一下n！…… 对于组合数我们可以将其表示成阶乘的形式:C(n,k)= 。那我们不妨把这三个阶乘全部表示成上个专题的形式。这样的话，如果对于e1>e2+e3就可以被p整除，e1=e2+e3就无法被p整除。在无法被整除的情况下C(n,k)=a1(a2a3)-1 1 int mod_co
分类：
其他好文 时间：
2016-01-29 16:07:43
阅读次数：
181
