仅以此记录每天的题目,趣事;留的坑红色标出,值得以后再看的总结的蓝色标出;计划黄色标出; 2016.05.10 BZOJ4513 费用流+线筛+质因数分解+贪心 BZOJ3280 sb费用流 BZOJ2839 容斥+逆元+组合 BZOJ2440 容斥+Mu函数应用 BZOJ1568 线段树标记永久化 ...
分类：
其他好文 时间：
2016-05-10 23:37:45
阅读次数：
195
题目大意：给定n个元素，求交集大小为k的集合的集合共有多少种
考虑容斥原理 计算交集大小至少为i的集合有多少种
首先需要选出i个元素 方案为C(n,i)
其它2^(n-i)个集合每个可选可不选 一共2^[2^(n-i)]种
故答案为Σ[k
#include
#include
#include
#include
#define M 1001001
#define MOD 10000...
分类：
其他好文 时间：
2015-02-05 14:58:17
阅读次数：
161
