OI -> ACM -> AI

背景：在BJTU的课堂上，Kwak教授讲了Gauss elimination 、 LU分解 、 LDU分解 三种解方程的方法，下面为高斯消元的算法实现 算法：1、将矩阵转化为同解行阶梯型矩阵(上三角/Up triangle) 2、处理第i行时，选择fabs(A[i][i])最大的一行，与第i行交换(interchange) 3、由下至上依次回代求得Xn,Xn-1,Xn-2,…..,X2,X1

基础知识学习： https://blog.sengxian.com/algorithms/linear-basis 模板： 对角线形： typedef long long llong; const int tmax=105,base=63; //base:基向量个数 int n; llong a[tmax],b[base+5]; void linear_base() { for(int i...