翠竹叶飞
Hello the cruel world.

常规加法:(列主元)

(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)的数学期望)

posted on 2017-05-04 09:24  翠竹叶飞  阅读(143)  评论(0编辑  收藏  举报