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

线性基 一、概念 在线性代数中，对于向量组$\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'$中…