高斯消元法
简介
高斯消元法（Gauss-Jordan elimination）是求解线性方程组的经典算法。
普通高斯消元法
高斯——约旦消元法
例题：解（实数 / 模意义下）线性方程组、异或方程组，求出解的数量
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 【模板】高斯消元法 | Luogu P3389 | 实数线性方程组 | 提交记录 备份 |
| 线性方程组 | SDOI2006D1T3 | 实数线性方程组，要求判断无解或无限解 | 提交记录 备份 |
| 异或方程组，保证有解 | |||
| 边的反转操作 -> 异或方程组，高斯消元 | |||
| Vasya and Shifts | CF832E | 模意义下的高斯消元，若有解，解的数量为 $P^{n-r(A)}$，其中 $P$ 是模数 | 提交记录 备份 |
例题：矩阵求逆
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
例题：有后效性 DP
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| Pachinko | ICPC2014 WF H | 随机游走模型，列的数量 $m$ 很少，列出方程，得到的系数矩阵为带状矩阵，高斯消元的优化 | 提交记录（Luogu） 提交记录（Codeforces） 备份 |
例题
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| What’s Our Vector, Victor? | ICPC2020 WF N |