有的题比较简单就一笔带过啦bzoj1113 单调队列要我说？bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类：
其他好文 时间：
2015-05-18 10:40:50
阅读次数：
134
恩恩。。。数论题目首先答案即C(n, m) % p （其中p = 10007)于是我们想到了Lucas定理（别问窝为什么，我是蒟蒻T T）：C(n, m) % p = (C(n % p, m % p) * C(n / p, m / p)) % p这里p很小，于是左半部分"C(n % p, m % p...
分类：
其他好文 时间：
2014-11-08 18:07:59
阅读次数：
233
题目大意：发上来就过不了审核了……总之大意就是求C(n,m) mod 10007 m,n∈[1,2*10^8]
卢卡斯定理：C(n,m)=C(n%p,m%p)*C(n/p,m/p) mod p 要求p是质数
其中n%p可能会小于m%p 这种情况下直接返回0即可
证明去问卢卡斯 我不知道
#include
#include
#include
#include
#define p 10007
...
分类：
其他好文 时间：
2014-10-27 15:41:33
阅读次数：
198
2982: combinationTime Limit: 1 SecMemory Limit: 128 MBSubmit: 124Solved: 68[Submit][Status]DescriptionLMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LM...
分类：
其他好文 时间：
2014-09-28 15:14:12
阅读次数：
245
