高斯消元裸題。。。
方法一：暴力，o（2^n）20分
方法二：直接gauss,加點玄學技巧搞得好的話70分
方法三：使用bitset優化，複雜度：
$o(\frac)$
不會的同學看一下**吧，跟裸gauss差不多...只不過消元地方用異或消
真的是**一看就懂了呢...
1 #include2 #include3 #include4 #include5#define writeln(x) write(x),puts("")
6#define writep(x) write(x),putchar(' ')
7using
namespace
std;
8 inline int
read()
11while(isdigit(chr))
12return ans*f;
13 }void write(int
x)const
int m=2005
;18 bitseta[m];
19int
n,m,ans;
20 inline void
gauss()
24 ans=max(ans,now);
25if(now!=i) swap(a[now],a[i]);
26for(int j=1;j<=m;j++)
27if(i==j||!a[j][i]) continue;28
else a[j]^=a[i];
29}writeln(ans);
30for(int i=1;i<=n;i++)34}
35int
main()gauss();
43return0;
44 }
SDOI2010 外星千足蟲
洛谷 p2447 傳送門 高斯消元解異或方程組。題目還是挺裸的，大概看一看就知道怎麼寫了吧。解異或方程組跟解正常的方程組差不多，我發現我喜歡上那種消成對角線的方法了。這道題資料範圍1000 2000，用bitset優化一下就能過了。1 include2 include3 include4 inclu...
SDOI2010 外星千足蟲
公元2089年6月4日，在經歷了17年零3個月的漫長旅行後，格納格魯一號 載人火箭返回艙終於安全著陸。此枚火箭由美國國家航空航天局 nasa 研製發射，行經火星 金星 土衛 六 木衛 二 穀神星 張衡星 等23顆太陽系星球，並最終在小行星 傑森星 探尋到了地外生命。太空飛行員在 傑森星 地表岩層下4...
1923 Sdoi2010 外星千足蟲
time limit 10 sec memory limit 64 mb submit 1312 solved 841 submit status discuss 第一行是兩個正整數 n,m。接下來 m行，按順序給出 charles 這m次使用 點足機 的統計結果。每行 包含乙個 01 串和乙個數字...