wulalalawu的博客

void insert(long long x) { for (int i = 55; i >= 0; --i){ if (!(x >> i)) continue; if (!p[i]) { p[i] = x; break; } x ^= p[i]; } } 查询原集合内任意几个元素 xor 的最大值，就可以用线性基解决。 将线性基从高位向低位扫，若 xor 上当前扫到的 a_x 答案变大，就把答案异或上 a_x。 为什么能

在算法竞赛中，只要遇到“把一个向量v变成另一个向量v’，并且v’的每一个分量都是v各个分量的线性组合”的情况，就可以考虑用矩阵乘法来描述这个关系。 高斯消元可以用来求行列式、线性方程组、异或方程组、逆矩阵、伴随矩阵、矩阵的秩、自由变元个数，是个很强的数学工具。 高斯消元求解线性方程组(混合高斯约当消元法)(极速版)： https://www.luogu.org/problemnew/show/P3389 #include<bits/stdc++.h> using namespace std; t