摘要：
抢在2019来临之前发表的高斯消元 高斯消元在做什么 高斯消元可以分为两个部分：加减消元；回代求解。它的作用是求解一个线性方程组；实现方法就是把方程系数用矩阵表示，再$O(n^3)$求解此矩阵。 注意两个特殊情况： 1.无解 当系数全为0时，常数项不为0. 2.多解 在处理第i个未知数时，剩下所有方 阅读全文
摘要：
线性基求可重rank 题目描述 给定 n 个数 $\{ a_i \}$ ，以及数 $x$。 将 $\{ a_i \}$ 的所有子集（包括空集）的异或值从小到大排序，得到 $\{ b_i \} $。 求 $x$ 在 $\{ b_i \}$ 中第一次出现的下标。保证 $x$ 在 $\{ b_i \}$ 阅读全文