高斯消元

常规加法：（列主元）

（1）无数解 ：变量数>有意义的方程数——枚举剩下几个变量回带（若给定范围）

（2）无解 ：出现有一行为0 0 0 0 a(>0)

（3）1组解 ：变量数=有意义的方程数

（1.有剩下的方程，判是否无解，解数<=1 　　2. 多出几个变量，枚举回带）

 

异或方程组：（类似）消元时通过异或行消元(1^1=0)

 

应用：1.开关问题（每个开关的状态为0或1），若i影响j，x[j][i]=1

         2.解决一些可以列出大量方程的题，如概率题（走到点(i,j)的数学期望）

转载于:https://www.cnblogs.com/supy/p/6805292.html