摘要：偶然找到的线性基好题。 考虑 \(s=\bigoplus x_i\)，则此时 \(b=s\oplus a\)，问题变为 \(\max(a+(s\oplus a))\)。 然后观察 \(s\)，有一个很典的想法是，\(s\) 为 \(0\) 的位上，\(a\) 如果是 \(0\) 则会产生 \(0\) 阅读全文

摘要：挺高妙的题，思维套结论。 题意：给定 \(n\) 个数，求在其中选三个不交的子集，使得其异或和相等的方案数。 三个不交的集合异或和相等 \(\Leftrightarrow\) 两两异或和为 \(0\)。 观察两个异或和为 \(0\) 的集合 \(S,T(\not=\varnothing)\) 和答案 阅读全文