Using XOR on bits.class Solution {public: /* * @param a: The first integer * @param b: The second integer * @return: The sum of a and b...
分类：
其他好文 时间：
2015-09-13 13:17:42
阅读次数：
189
Problem DescriptionMZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)The xor of an a...
分类：
其他好文 时间：
2015-09-10 22:26:22
阅读次数：
190
算术运算符比较运算符逻辑运算符描述符号描述符号描述符号求幂^等于=逻辑非Not负号-不等于逻辑与And乘*小于逻辑异或Xor除/小于等于=逻辑隐含Imp加+对象引用比较Is减-字符串连接&
分类：
其他好文 时间：
2015-09-06 12:42:34
阅读次数：
129
1. 证明XOR满足交换律，结合律，是自身的逆运算。 比如说，1^0 = 1 1^1 = 0 0^1 = 1 0^0 = 0 1^1^0 = 0 = 1^0^1 = 0. a^b^a=b即一个数异或两次相当于无效2.从N个数中选出两个数，使XOR和最大。解法： 我们知道两个...
分类：
其他好文 时间：
2015-09-05 14:56:33
阅读次数：
176
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了...滚去吃饭了..-----------------------------------------------------------...
分类：
其他好文 时间：
2015-09-05 13:47:46
阅读次数：
242
Problem DescriptionMZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n) The xor of an ...
分类：
其他好文 时间：
2015-09-05 12:24:20
阅读次数：
169
该题目提到，一个数组中除了一个数只出现一次之外，其他数都出现了两次，找出这个特别的数。这道题对时间和空间有要求，面对这种情况，一般是暗示有十分轻巧而简便的方法进行求解。在一些场景下，使用基本的逻辑运算是个不错的选择。自己简单写了一下，再参照网上部分解法，基本都是使用了异或运算(XOR)，任何数与自己进行按位异或都等于0，而任何数与0进行按位异或都等于本身。...
分类：
其他好文 时间：
2015-09-05 00:12:23
阅读次数：
166
题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=13&page=show_contest&contest=350
题意：有N盏灯和M个开关，每一个开关控制多盏灯（比如N=4，"0011"就代表这个开关控制第3和第4盏灯），现在问你有多少种按开关的方法使得所有的灯都熄灭（每个开关只能按一次，并且按的开关的...
分类：
Web程序 时间：
2015-08-31 19:37:00
阅读次数：
210
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i...
分类：
其他好文 时间：
2015-08-29 11:04:38
阅读次数：
265
http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧，其实gcd和xor并没有什么联系，我一直在找它们之间的联系，浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块，记第i个块的左端为l[i]，右端为r[i]。每个位置j记住到所在...
分类：
其他好文 时间：
2015-08-28 10:56:57
阅读次数：
170
