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.
1.2 KiB
1.2 KiB
高斯消元法专题
1、AcWing
883
. 高斯消元解线性方程组
建议: 在完全理解代码的情况下,背诵记忆下标从
1
开始的版本模板,后面的试题都是以下标为1
进行扩展的,如果背诵了下标从0
开始的模板,后面会有很不适应的情况发生。
2、AcWing
884
. 高斯消元解异或线性方程组
解读:就是在上面的基础模板上变形而已,注意一下异或与普通计算的区别就行。这个也是下标从
1
开始的,不是从0
开始的。
3、AcWing
207
. 球形空间产生器
解读:
n+1
个方程,通过1 \sim n
号方程都去减0
号方程,可以消去二次项,得到n
个方程,并且下标从1
开始,转换为 高斯消元解线性方程组的模板题。
4、AcWing
208
. 开关问题(高斯消元)
解读:理解题意后,转化为求异或方程组,需要一点点的异或方程变形技巧。