先说下lucas定理 1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0 （注意 这里（）p表示的是p进制数），m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x ...
分类：
其他好文 时间：
2017-07-20 21:06:57
阅读次数：
190
题目描述 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SHT ...
分类：
其他好文 时间：
2017-07-11 09:33:06
阅读次数：
176
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); ...
分类：
其他好文 时间：
2017-07-09 14:48:33
阅读次数：
140
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-07-08 00:28:00
阅读次数：
185
题意：c( n, m)%M M = P1 * P2 * ......* Pk （其中Pk是素数) 思路：Lucas定理中C(n,m)%M，M必须是素数，当M不是素数时，我们可以把它拆成素数的乘积 如果x=C(n,m)%M ,M=p1*p2*..*pk; a[i]=Lucas(n,m)%pi； xΞa ...
分类：
其他好文 时间：
2017-06-13 12:44:44
阅读次数：
231
题意：求C (n,0),C (n,1),C (n,2)...C (n,n).奇数的个数 思路：我们分析C(n,m）%2，那么由Lucas定理可知，n和m可以写成二进制的形式，假设n=1001101,那么m是0~1001101，我们知道C(0,1)=0,因此如果n=1001101的0对应位置的m二进制 ...
分类：
其他好文 时间：
2017-06-12 19:42:10
阅读次数：
171
题目大意：发上来就过不了审核了……总之大意就是求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就可以 证明去问卢卡斯 我不知道 #inc ...
分类：
其他好文 时间：
2017-06-02 17:51:13
阅读次数：
130
题面：http://uoj.ac/problem/300 一道大水题，然而我并不知道$lucas$定理的推论。。 $\binom{n}{m}$为奇数的充要条件是$n&m=n$。那么我们对于每个数，直接枚举子集转移就行了，复杂度是$O(3^{18})$，不会$T$。 ...
分类：
其他好文 时间：
2017-05-28 13:26:38
阅读次数：
233
【BZOJ2982】combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,00 ...
分类：
其他好文 时间：
2017-05-03 14:29:29
阅读次数：
209
