for(i=1;ia[i]) swap(a[i],a[j]); if(!a[i]) break; for(j=60;j>=0;j--) if(a[i]>>j&1) { for(k=1;k>j&1)) a[k]^=a[i]; break; }}对着这个代码思（...
分类：
其他好文 时间：
2015-01-18 17:00:14
阅读次数：
194
题解：n个元素的子集的最大异或和我居然理解了一星期 T_T lyd讲解坑死人。。。http://sujinyue.is-programmer.com/posts/42663.html这里解决了我的所有疑问。所谓线性基就是原数组所能xor出的一切数这个线性基都能xor出来，不多不少。为什么可以呢？我们...
分类：
其他好文 时间：
2015-01-18 13:01:27
阅读次数：
146
题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。
题解：
只能套公式：
Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。
好了。水了。
代码：
#include
#include
#include
#include
#define N 101000
using namespace std;...
分类：
其他好文 时间：
2015-01-13 09:03:39
阅读次数：
153
A：就根据题意计算比较一下即可
B：从每个起点往后走一遍走到底，输出即可，字符串直接map映射掉
C：类似拓扑排序，从临接个数为1的入队，那么临接Xor和，其实就是他的上一个结点，因为他只临接了一个结点，这样利用拓扑排序，当一个结点的度数为1的时候入队即可，注意要判断一下度数0的情况，直接continue
D：利用树状数组去求这种大的全排列数，其实一个全排列 ，可以看成a1 * (n - 1...
分类：
其他好文 时间：
2015-01-13 00:08:12
阅读次数：
211
https://oj.leetcode.com/problems/single-number/http://blog.csdn.net/linhuanmars/article/details/22648829publicclassSolution{
publicintsingleNumber(int[]A)
{
//SolutionA
//returnsingleNum_Xor(A);
//SolutionB
returnsingleNum_BitCompare(A);
//SolutionC
//ret..
分类：
其他好文 时间：
2015-01-08 18:16:14
阅读次数：
141
1.java 运算符 主要是逻辑运算符和按位运算符;移位运算符-name tecmint.txt 逻辑运算符：And(&&) ; OR(||);Not(!) 按位运算符：And(&); OR(|); XOR（^）;Not(~) 移位运算符：>> ; >> 按位运算符：...
分类：
编程语言 时间：
2015-01-07 14:38:29
阅读次数：
189
Given an array of integers, every element appears twice except for one. Find that single one.Analysis:Use XOR operation.Solution: 1 public class Solut...
分类：
其他好文 时间：
2014-12-23 06:41:18
阅读次数：
201
一个上午两道题，妥妥的作死。。。首先还是按照之前思路建立可持久化trie，然后发现了点问题。。。trie只能支持对于给定v求出最大xor值，也就是说我们要枚举a[i] (i ∈ [l, r])，于是单次询问复杂度O(n * 30)，爆表于是想到了需要预处理，方法是分块，预处理复杂度O(n * (n ...
分类：
其他好文 时间：
2014-12-21 12:40:56
阅读次数：
332
"trie的经典应用" -- by hzwer我们把每个点到根的xor值记下来，然后找出两个xor值最大的即可（因为(a ^ c) ^ (b ^ c) = a ^ b）于是用trie把每个数的二进制位记下来，每次query的时候利用贪心，试图走到另一个儿子即可。 1 /**************....
分类：
其他好文 时间：
2014-12-20 23:28:26
阅读次数：
362
题解：在树上i到j的异或和可以直接转化为i到根的异或和^j到根的异或和。所以我们把每个点到根的异或和处理出来放到trie里面，再把每个点放进去跑一遍即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #i...
分类：
其他好文 时间：
2014-12-19 14:11:36
阅读次数：
266
