Codeforces #305 div2 E. Mike and Foam 数论 容斥原理
题目 题目链接：http://codeforces.com/problemset/problem/548/E 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/N 简要题意：有一个集...
Codeforces 451 E. Devu and Flowers（组合数学，数论，容斥原理）
传送门 解题思路： 假如只有 s 束花束并且不考虑 f ，那么根据隔板法的可重复的情况时，这里的答案就是 假如说只有一个 f 受到限制，其不合法时一定是取了超过 f 的花束 那么根据组合数，我们仍然可以算出其不合法的解共有： 最后，由于根据容斥，减两遍的东西要加回来，那么含有偶数个 f 的项为正...
洛谷P2231 [HNOI2002]跳蚤 [数论，容斥原理]
题目传送门跳蚤题目描述Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正*。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一...
Codeforces 451 E. Devu and Flowers（组合数学，数论，容斥原理）
传送门解题思路：假如只有s束花束并且不考虑f，那么根据隔板法的可重复的情况时，这里的答案就是假如说只有一个f受到限制，其不合法时一定是取了超过f的花束那么根据组合数，我们仍然可以算出其不合法的解共有：最后，由于根据容斥，减两遍的东西要加回来，那么含有偶数个f的项为正，奇数个时为负。答案就是：搜索答案...
BZOJ 2005: [Noi2010]能量采集( 数论 + 容斥原理 )
一个点(x,y)的能量损失为(gcd(x,y)-1)*2+1=gcd(x,y)* 2-1.设g(i)为gcd(x,y)=i(1<=x<=n,1<=y<=m)的数对(x,y)个数.这个不好求,考虑容斥,设f(i)为含有公因数i的数对(x,y)(1<=x<=n,1&l...