(╯°口°)╯(┴—┴

题目大意：给出一个长度为n的正整数数列A。每次选出A的一个子集进行抑或（空集抑或值为0），这样就得到一个长度为2^n的数列B。将B中元素升序排序。给出一个数字m，求m的B中出现的最小位置。 思路：线性基的性质：假设n个数可以消出k个线性基，那么显然会有2^k个不同的亦或和，n个数相互排列显然会有2^n个。神奇的事情就在于每种亦或和居然是一样多的，也就是都是2^(n - k)个。有了这个解

题目大意：给出灯的一些关系，求有多少种方法从始状态到终状态。 思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。 CODE： #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #define MAX 50 usi

题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。 思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。 PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。 PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我