![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
xor异或最大值
文章平均质量分 76
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
CSU-1216: 异或最大值-trie-01字典树
Description给定一些数,求这些数中两个数的异或值最大的那个值Input第一行为数字个数n,1 Output任意两数最大异或值这个问题可以用01-字典树很好地解决即把所有数先按二进制从高到低位看成字符串插入trie。枚举每个数,作为X,然后去trie里尽可能找每一位与X的二进制位相反的数,不断更新答案复杂度原创 2016-08-10 02:40:25 · 2915 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2)-Vasiliy's Multiset-最大异或和-trie
参考。。http://blog.csdn.net/viphong/article/details/52167649注意要先插入0。。。特判一下0不能删除#include #include #include #include #include #include #include #include #include using namespace std;#defi原创 2016-08-12 02:56:48 · 458 阅读 · 0 评论 -
hdu5544 - Ba Gua Zhen 按位贪心+xor性质
http://acm.hdu.edu.cn/showproblem.php?pid=5544思路:先把图dfs成多个环,之后问题转为: 给n个数,选任意个,求最大异或值问题等价于 http://blog.csdn.net/viphong/article/details/52809982。有坑是。点的下标居然可以为0,题面是1到n。。不清空点为0的vector会RE原创 2016-10-14 01:49:00 · 515 阅读 · 0 评论 -
SGU 275 - To xor or not to xor 按位贪心 + XOR性质
给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算法:按位贪心原创 2016-10-13 21:32:18 · 810 阅读 · 0 评论