辗转山河弋流歌

题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~ 题解： 首先有一个我并不知道是为什么（甚至不知道它对不对）的性质： 每一种权值会出现2的自由元（n-线性基个数）次方 次。 感性证明： 首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。 然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。

题意：中文题。 题解： 呃，求自由元个数，然后输出1 如果无解输出那个题中给的串。 诶网上代码真不可看，我绝望了决定照自己想法随便写写。 然后49行没压行搞过去了。 网上全是100行+什么心态。 然后还复杂难看。 代码： #include #include #include #include #include #define N 40 #

题解： 随便搞搞就好。 自由元全当成1就好了么~~~ 代码： #include #include #include #include #define P 45 #define N 1800 using namespace std; const int dx[]={0,0,0,1,-1}; const int dy[]={0,1,-1,0,0}; int a[N][N],x

题解： 参照此题解，也是我写的，俩题一样。 【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组 代码： #include #include #include #include #include #define N 105 #define inf 0x3f3f3f3f using namespace std; bool a[N][N],x