You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
17 lines
1.2 KiB
17 lines
1.2 KiB
2 years ago
|
## 高斯消元法专题
|
||
|
|
|
||
|
|
### 1、[$AcWing$ $883$. 高斯消元解线性方程组](https://www.cnblogs.com/littlehb/p/15385357.html)
|
||
|
|
|
||
|
|
> **建议**: 在完全理解代码的情况下，背诵记忆下标从$1$开始的版本模板，后面的试题都是以下标为$1$进行扩展的，如果背诵了下标从$0$开始的模板，后面会有很不适应的情况发生。
|
||
|
|
|
||
|
|
### 2、[$AcWing$ $884$. 高斯消元解异或线性方程组](https://www.cnblogs.com/littlehb/p/15386303.html)
|
||
|
|
|
||
|
|
> **解读**：就是在上面的基础模板上变形而已，注意一下异或与普通计算的区别就行。这个也是下标从$1$开始的，不是从$0$开始的。
|
||
|
|
|
||
|
|
|
||
|
|
### 3、[$AcWing$ $207$. 球形空间产生器](https://www.cnblogs.com/littlehb/p/16372185.html)
|
||
|
|
|
||
|
|
> **解读**:$n+1$个方程，通过$1 \sim n$号方程都去减$0$号方程，可以消去二次项，得到$n$个方程，并且下标从$1$开始，转换为 高斯消元解线性方程组的模板题。
|
||
|
|
|
||
|
|
### 4、[$AcWing$ $208$. 开关问题(高斯消元)](https://www.cnblogs.com/littlehb/p/16373749.html)
|
||
|
|
> **解读**：理解题意后，转化为求异或方程组，需要一点点的异或方程变形技巧。
|