k

摘要： 样例解释： 异或又叫不进位加法 思路： 原题样例转换为上三角矩阵后是这样 有唯一解 求出唯一解后，反推一遍，就可以求出所有解 异或版的高斯消元，比普通版的高斯消元更容易。为数不多的衍生题比母题简单系列 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： 高斯消元可以在O(n ^ 3)的时间复杂度内，求解一个包含n个方程和n个未知数的多元线性方程组 解有三种情况 预备知识：线性代数矩阵的初等行变换，转化成最短阶梯形矩阵 高斯消元就是把一个系数矩阵变换成上三角的形式 高斯消元涉及到的线代知识不多，秩之类的不涉及 只用最基础的线代知识 无解的情况：不完美 阅读全文