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、AcWing 883. 高斯消元解线性方程组

建议: 在完全理解代码的情况下,背诵记忆下标从1开始的版本模板,后面的试题都是以下标为1进行扩展的,如果背诵了下标从0开始的模板,后面会有很不适应的情况发生。

2、AcWing 884. 高斯消元解异或线性方程组

解读:就是在上面的基础模板上变形而已,注意一下异或与普通计算的区别就行。这个也是下标从1开始的,不是从0开始的。

3、AcWing 207. 球形空间产生器

解读:n+1个方程,通过1 \sim n号方程都去减0号方程,可以消去二次项,得到n个方程,并且下标从1开始,转换为 高斯消元解线性方程组的模板题。

4、AcWing 208. 开关问题(高斯消元)

解读:理解题意后,转化为求异或方程组,需要一点点的异或方程变形技巧。