摘要：线性基 线性基的定义 线性基说白就是就一个集合，满足对于一个集合而言，我这个集合能异或得到的数，我线性基也能凑出来。当然，广义上的线性基也可以不是线性基，那就是向量线性基的事了。 线性基的构造 考虑到我们要让线性基集合大小尽可能小，不难想到我们可以对于每一位考虑。 我们假设 \(d_i\) 表示第 阅读全文

摘要：题目传送门 题目大意 给出一个长度为 \(n\) 的数组，选出一些数异或之和为 \(s1\)，其余数异或之和为 \(s2\)，求 \(s1+s2\) 最大时 \(s1\) 的最小值。 思路 你发现如果你设 \(s\) 为所有数的异或和，那么如果 \(s\) 某一位为 $0$ 就可以拆成$1\oplu 阅读全文