摘要：题意 给你 $n$ 个集合，每个集合中包含一些整数。我们说一个集合表示一个整数当且仅当存在一个子集其异或和等于这个整数。现在你需要回答 $m$ 次询问 ($l, r, x$)，是否 $l$ 到 $r$ 的每个集合都能表示 $x$. 分析 先求出每个集合的线性基，然后用线段树维护线性基的交，详见代码 阅读全文

摘要：问题 链接 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。（$1 \leq n \leq 50, 0\leq a_i \leq 2^{50}$） 分析 异或和本来没有单调性，但是从高到低遍历线性基是单调的。考虑第 $i$ 位时，如果当前答案 $x$ 第 $i$ 位为0， 阅读全文

摘要：介绍 基是线性代数中的一个概念，而在现行OI中，通常利用基在异或空间的一些特殊性质来解决问题，而这类问题涉及的知识被称为【线性基】 异或运算下的基： 对于数 $a_0, a_1,..., a_n$ 将 $a_i$ 的二进制表示成 $(b_0,b_1,...b_n)_2$ 可看作一个向量，异或运算下的 阅读全文