莫隊長最喜歡的一類東西。。。
上次聽賴神講線性相關之前，莫隊長說他講的高斯消元最簡單，一開始不信，後來賴神講了之後。。。呃
其實賴神講的也不是很難接受，但聽他講了之後現在卻沒什麼印象了，果然跨度還是太大了。
poj1830 典型的xor方程組，每個開關根據與其他開關關係建立方程，其跟自己肯定相關，相關係數為1，否則為0
如共有4個開關 開關1與2、4相關，結果從0變為1，則建立方程 1*a1 xor 1*a2 xor 0*a3 xor 1*a4=1
係數矩陣（1,1,0,1,1）。建立總係數矩陣後進行消元，方案數=2^自由元數，因為自由元是不確定的，它們有0、1兩種選擇，
根據乘法原理，即可得出。由於不需輸出方案，所以不需回帶，若無解則是出現（0，0,0,0，.......，0,1）情況.
POJ 1830 開關問題 高斯消元XOR
和上兩題一樣 input 輸入第一行有乙個數k，表示以下有k組測試資料。每組測試資料的格式如下 第一行 乙個數n 0 n 29 第二行 n個0或者1的數，表示開始時n個開關狀態。第三行 n個0或者1的數，表示操作結束後n個開關的狀態。接下來 每行兩個數i j，表示如果操作第 i 個開關，第j個開關的...
BZOJ4269再見Xor 高斯消元解線性基
給定n個數，你可以在這些數中任意選一些數出來，每個數可以選任意多次，試求出你能選出的數的異或和的最大值和嚴格次大值。第一行乙個正整數n。接下來一行n個非負整數。一行，包含兩個數，最大值和次大值。33 5 6 6 5 100 n 100000,保證n個數不全是0，而且在int範圍內 求異或最大值和嚴格...
HDU 3949 XOR 高斯消元
題目大意 給定乙個陣列，求這些陣列通過異或能得到的數中的第k小是多少 首先高斯消元求出線性基，然後將k按照二進位制拆分即可 注意當高斯消元結束後若末尾有0則第1小是0 特判一下然後k 然後hdu輸出long long是用 i64d 無論c艹還是g艹都是 include include include...