摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，... 阅读全文

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=275这是一道xor高斯消元。题目大意是给了n个数，然后任取几个数，让他们xor和最大。首先根据题目意思可以列出下列方程组：//a11x1+a21x2……=d[1]//a12x1+a22x2……... 阅读全文