SDOI2010 外星千足蟲

洛谷 p2447 傳送門

高斯消元解異或方程組。

題目還是挺裸的，大概看一看就知道怎麼寫了吧。

解異或方程組跟解正常的方程組差不多，我發現我喜歡上那種消成對角線的方法了。

這道題資料範圍1000*2000，用bitset優化一下就能過了。

1 #include2 #include3 #include4 #include5

using
std::bitset;
6using
std::max;
7 typedef bitset<1005>bs;89
intn,m;
10 bs a[2005
];11
12void swap(bs &q,bs &w)
1316
17int
main()
1829
int ans=0;30
for(int i=1;i<=n;i++)
3143
}44     printf("
%d\n
",ans);
45for(int i=1;i<=n;i++)
4650
return0;
51 }

我手寫swap忘加取址了，結果樣例過不了，找了好長時間錯都沒發現......

（因為我一直盯著主函式看，沒往swap那邊想）

SDOI2010 外星千足蟲

公元2089年6月4日，在經歷了17年零3個月的漫長旅行後，格納格魯一號 載人火箭返回艙終於安全著陸。此枚火箭由美國國家航空航天局 nasa 研製發射，行經火星 金星 土衛 六 木衛 二 穀神星 張衡星 等23顆太陽系星球，並最終在小行星 傑森星 探尋到了地外生命。太空飛行員在 傑森星 地表岩層下4...

SDOI2010 外星千足蟲（高斯消元）

高斯消元裸題。方法一 暴力，o 2 n 20分 方法二 直接gauss,加點玄學技巧搞得好的話70分 方法三 使用bitset優化，複雜度 o frac 不會的同學看一下 吧，跟裸gauss差不多.只不過消元地方用異或消 真的是 一看就懂了呢.1 include2 include3 include4...

1923 Sdoi2010 外星千足蟲

time limit 10 sec memory limit 64 mb submit 1312 solved 841 submit status discuss 第一行是兩個正整數 n,m。接下來 m行，按順序給出 charles 這m次使用 點足機 的統計結果。每行 包含乙個 01 串和乙個數字...