Description 求第k个没有完全平方因子的数，k>1溢出T了一发 正确姿势mid=l>>1+r>>1+(l&r&1) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn...
分类：
其他好文 时间：
2015-06-23 17:18:44
阅读次数：
114
容斥原理： 直接摘用百度词条： 也可表示为设S为有限集,,则两个集合的容斥关系公式：A∪B = A+B - A∩B (∩：重合的部分）三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C详细推理如下：1、 等式右边改造 = {[（A+B - A...
分类：
其他好文 时间：
2015-06-15 21:46:48
阅读次数：
137
模拟+Trie+桶排（归并？）+容斥A 模(shou)拟(su)题= =感觉好像见过？ 计算得分什么的…… 1 //BestCoder #44 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #defin.....
分类：
其他好文 时间：
2015-06-15 09:08:11
阅读次数：
117
题意：给两个序列[a, a + n), [b, b + n)，求所有数(ai + bj)的异或和，i,j∈[0,n)。思路：这个题思路比较巧妙，不难但是难想到。BC上的题解讲得非常清楚了，我就直接copy过来了吧我们考虑两个数A，B。为了描述方便，我们设[P]的值为：当表达式P的值为真时，[P]=1...
分类：
其他好文 时间：
2015-06-15 06:53:01
阅读次数：
129
描述：给定一张图（n0那么就可行k=6：思路大概相同，记链为x->u->p->q->v->y 枚举u，v记下所有可能的二元组p,q,记总数为tot，出现x的次数为Cx,然后在枚举x,y若tot-Cx-Cy+x,y是否为二元组>0，那么就可行k=7：依旧是考虑容斥，记链为x->u->p->z->q->...
分类：
其他好文 时间：
2015-06-12 00:24:45
阅读次数：
1259
2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)...
分类：
其他好文 时间：
2015-06-11 11:08:00
阅读次数：
143
主题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535How Many Sets ITime Limit:2 Seconds Memory Limit:65536 KBGive a set S, |S| =n, the...
分类：
其他好文 时间：
2015-06-10 22:24:50
阅读次数：
168
E. Mike and Foam
Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are
n kinds of beer at Rico's numbered from
1 to n. i-th kind of beer has
ai...
分类：
其他好文 时间：
2015-06-10 19:33:26
阅读次数：
269
//问一个区间[a,b]与n互素的数的个数
//利用容斥原理可知
//在[a,b] 区间内对n的素数因子
//ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __in...
分类：
其他好文 时间：
2015-06-08 19:35:57
阅读次数：
143
//给一个数列a求segma(gcd(ai , aj)*(gcd(ai,aj) - 1))
//运用容斥原理，对于以x为倍数的数的个数为k
//那么以k为最大公约数的个数为f[x] = k^2 - f[2*x] - f[3*x] .....
#include
#include
#include
using namespace std ;
const int mod = 10007 ;...
分类：
其他好文 时间：
2015-06-07 09:41:35
阅读次数：
129
