题目地址：HDU 5269
比赛的时候想到了分治的思路，但是脑残了。，。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。
我的思路是先排序，排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排，比如样例2中的2,6,5,4,0，二进制分别是010,110,101,100,000，排序之后是
101
110
010
100
000
这样的话就把后缀相同的都给放在一...
分类：
其他好文 时间：
2015-06-13 23:11:38
阅读次数：
313
题意：给出n个数，n个数两两异或后的最后一个bit位k，求所有2^k的和。比赛的时候递归写挂了。。。。痛心啊。。。后来看了半天结果把一个数组移到函数体里就1a了（递归的时候覆盖了。。。）T_T。思路是这样的：如果最后一位不相同，那么他们异或结果的最后一位与二者最后一位较低的相同，那么把这些数字按最后...
分类：
其他好文 时间：
2015-06-13 22:57:28
阅读次数：
105
Problem DescriptionMemphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,...
分类：
编程语言 时间：
2015-06-13 22:53:56
阅读次数：
226
现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1、A[x] XOR A[y]=0等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SA...
分类：
其他好文 时间：
2015-06-11 16:24:59
阅读次数：
176
集合幂级数其实就是一种集合到数的映射,并且我们针对集合的一些操作(or and xor and specil or )为这种映射定义运算.其中一些东西可以通过某些手段将其复杂度降低.还要写一些其他两种. 1 /*********************************************...
分类：
其他好文 时间：
2015-06-10 01:02:40
阅读次数：
350
原文地址CodeProject目录介绍“二进制-十进制”相互转换十进制->二进制二进制->十进制OR运算符（按位或|）OR运算符工作方式FlagsAttributeAND运算符（按位与&）XOR运算符（按位异或^）XOR运算符工作方式使用XOR交换两变量值的算法使用XOR加密NOT运算符（按位非~）...
一、 位运算符 在一般的应用中，我们基本上用不到位运算符。虽然，它比较基于底层，性能和速度会非常好，而就是因为比较底层，使用的难度也很大，底层运算是转换成二进制进行运算的。 位运算符有七种，分别是：位非 NOT(~)、位与 AND(&)、位或 OR（|）、位异或 XOR(^)、左移(>)、无符号.....
分类：
编程语言 时间：
2015-06-07 23:14:44
阅读次数：
173
可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞，那么我们就反过来，找一个数，然后看它在哪些区间里是次大值…… （然而事实上我们并不用真的把这个区间具体是什么找见，只要知道它可以跟哪一段数搞Xor就可以了！ 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比...
分类：
其他好文 时间：
2015-06-05 22:36:58
阅读次数：
146
T1：BZOJ 4013 xor
题目大意：给定一个长度为nn的数列aa和一个长度为mm的数列bb，给定矩阵AA，令Ai,j=ai⊕bjA_{i,j}=a_i\oplus b_j，qq次询问某个子矩形里的kk大值
n≤1000,m≤3?105,q≤500n\leq 1000,m\leq 3*10^5,q\leq 500刚看到这题的时候我发现我不会，看到数据范围的时候我发现出题人也不会……
如果...
分类：
其他好文 时间：
2015-06-03 21:47:07
阅读次数：
477
//给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值
//对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的
//对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的
//可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]
//和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a...
分类：
其他好文 时间：
2015-05-26 21:31:05
阅读次数：
153
