题解：多重集合的组合数？还是0-m？有些元素有个数限制？多重集合的组合数可以插板法，0-m直接利用组合数的公式一遍求出来，个数限制注意到只有15个，那我们就暴力容斥了AC了真舒畅。。注意开long long 1 ll n,m,a[20],k,p,ans,fac[maxn],inv[maxn]; 2 ...
分类：
其他好文 时间：
2015-01-20 13:40:55
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数...
分类：
其他好文 时间：
2015-01-20 10:17:18
阅读次数：
178
跟前面数位DP基本一样的，只不过这里是要求包含49，那么可以利用容斥，求出不包含49的，然后再用总数减去就行了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#defi...
分类：
其他好文 时间：
2015-01-19 12:53:28
阅读次数：
130
题目大意：给你两个圆环，让你求出来圆环的面积交，需要用到圆的面积交，然后容斥一下，就可以得到圆环的面积交。画一下图就会很清晰。
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 526 Acce...
分类：
其他好文 时间：
2015-01-17 20:57:41
阅读次数：
203
题目地址：POJ 2151
dp[i][j][k]表示第i个人前j个题做对了k道题的概率。然后把dp数组求出来之后，再利用容斥原理求出最终概率。
代码如下;
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-01-15 18:24:06
阅读次数：
128
How many integers can you find
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description...
分类：
其他好文 时间：
2015-01-09 09:21:44
阅读次数：
252
Co-prime
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
Given a number N, y...
分类：
其他好文 时间：
2015-01-08 22:52:22
阅读次数：
314
GCD
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
Given 5 integers: a, b,...
分类：
其他好文 时间：
2015-01-08 22:52:22
阅读次数：
300
Harry And Magic Box
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
One day,...
分类：
其他好文 时间：
2015-01-08 21:37:43
阅读次数：
261
先进行预处理，对每一个数分解质因数。
然后将因为若gcd(x,y)==z,那么gcd(x/z,y/z)==1，又因为不是z的倍数的肯定不是，所以不是z的倍数的可以直接去掉，所以只要将b和d除以k，然后就转化成了求两个范围中互质的对数了。这时候可以枚举1~b，然后用容斥原理找1~d范围内的与枚举数互质的数的个数，为了避免重复，只要再限定下大小关系就可以了，具体见代码。
代码如下：
#inclu...
分类：
其他好文 时间：
2015-01-08 20:13:48
阅读次数：
214
