摘要：定理内容 $C^b_a(modp)=\prod_{i=0}^nC_{ai}^{bi}$ 其中 $a=\sum_{i=0}^na_i*p^i$，$b=\sum_{i=0}^nb_i*p^i$ 当p很小时，要计算较大的组合数可以考虑使用该定理：$C^b_amodp=C^{b/p}_{a/p}*C^{bm 阅读全文

摘要：双倍经验：vijos1889天真的因数分解 思考如何计算1~x内的非完全平方数 容斥原理：1~x内的非完全平方数 = 所有的数 - 所有有一个质数平方因子的数（4,9,25……的倍数）+所有有两个质数平方因子的数（36,100,……的倍数）-…… 然后枚举所有 i * i < x ，这些i是所有可能 阅读全文

摘要：题意：把M堆特产分给N个同学，要求每个同学至少分到一种特产，共有多少种分法？ 把A个球分给B个人的分法种数：（插板法，假设A个球互不相同，依次插入，然后除以全排列去重） C(A,B+A) 把M堆特产分给N个同学分法总数（考虑每堆特产拿出来单独分） ∏c(mi,n) 然后因为题目要求每个同学至少分到一 阅读全文

摘要：BZOJ 2659 算不出的算式 关键是要想到这两个式子的几何意义。 然后如图，以p1=5,p2=3为例子，整个矩形一定是被均分了的。 如上图，单看每一列，绿点把红点分为上下两部分，绿点的位置又是中心对称的，所以整个红点（除了在对角线上的）都被等分到上三角和下三角了。 由于p,q都是质数所以对角线上 阅读全文