摘要: 题目链接:http://poj.org/problem?id=1681 异或高斯消元。如果是唯一解,则直接拿解与初始状态比较。如果有多解,则枚举自由变元的的取值情况,最坏复杂度O( 2^N )。 1 //STATUS:C++_AC_16MS_496KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream> 5 //#include <ext/rope> 6 #include <fstream> 7 #include <sstream> 8 阅读全文
posted @ 2013-05-30 22:24 zhsl 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1222 异或高斯消元。 1 //STATUS:C++_AC_0MS_156KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 1... 阅读全文
posted @ 2013-05-30 22:20 zhsl 阅读(147) 评论(0) 推荐(0) 编辑