摘要：
双倍经验：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) 然后因为题目要求每个同学至少分到一 阅读全文