缺氧

Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 第一行为数字个数n，1 Output 任意两数最大异或值 这个问题可以用01-字典树很好地解决 即把所有数先按二进制从高到低位看成字符串插入trie。 枚举每个数，作为X，然后去trie里尽可能找每一位与X的二进制位相反的数，不断更新答案 复杂度

参考。。http://blog.youkuaiyun.com/viphong/article/details/52167649 注意要先插入0。。。特判一下0不能删除 #include #include #include #include #include #include #include #include #include using namespace std; #defi

http://acm.hdu.edu.cn/showproblem.php?pid=5544 思路：先把图dfs成多个环， 之后问题转为： 给n个数，选任意个，求最大异或值 问题等价于 http://blog.youkuaiyun.com/viphong/article/details/52809982 。有坑是。点的下标居然可以为0，题面是1到n。。不清空点为0的vector会RE

给n个数，任选若干个，使得异或值最大 引理： 【假设集合A，其中我们将ai替换成ai xor a[j] i 实际本题用到的是： 也就是说要ans 去异或上 A[1..n]的任意个数时，对应了一个值域A 如果你先让ans^=A[1]，然后去用A[1]异或上所有A[2..n]，此时用ans异或上 A[2..N]的任意个，对应的值域B = 上面的值域A 算法： 按位贪心