题目链接 BJWC2011元素 题目描述 给出n对数字，每对第一个为num，每对第二个为val，求在若干个num异或和不为0的时候的val和的最大值。 题目思路 我们对每对数据的val进行排序，然后插入每个的num，如果能插入就加上此时的val，这运用了贪心的思想。 为什么呢？我一开始也提问，如果有a,b,c,d,e多组数据按照val依次递减，有没有可能不选a呢？（因为a的num是第一个插入的，必定选） 你认为b和c在一起搭配val的和可能比a的和大，错了，那么我a和b肯定更大，这样可能不能理解，那么我们这样看：假…

线性基 一、概念 在线性代数中，对于向量组\alpha_1,\alpha_2,\dots,\alpha_n，我们把其张成空间的一组线性无关的基成为该向量组的线性基。 二进制集合S=\lbrace{x_1,x_2,\dots,x_n\rbrace }，得到另一个二进制集合S'=\lbrace{ y_1,y_2,\dots y_n\rbrace }，保证在S中任取子集A，都能在S'中找到对应的子集A'，使得A与A'的异或和相等；同时S'中任意一个元素都不能被S'中其他元素的组合异或出来。我们把S'称…