高斯消元

作用

解线性方程组，将其系数和常数放在矩阵中，利用加减消元，得到一个倒三角，反着代入计算即可。

• double 型可以选最大的一行交换，减少误差。

• 异或型可以 bitset 优化，加减变 ^ ,乘除变 &。

• 稀疏矩阵可以手动代入消元，减少计算量。Link