题目大意：给出灯的一些关系，求有多少种方法从始状态到终状态。
思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 50
usi...
分类：
其他好文 时间：
2015-02-05 18:31:53
阅读次数：
169
题意：中文题。
题解：
呃，求自由元个数，然后输出1
如果无解输出那个题中给的串。
诶网上代码真不可看，我绝望了决定照自己想法随便写写。
然后49行没压行搞过去了。
网上全是100行+什么心态。
然后还复杂难看。
代码：
#include
#include
#include
#include
#include
#define N 40
#...
分类：
其他好文 时间：
2015-02-04 11:09:08
阅读次数：
141
题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~
题解：
首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：
每一种权值会出现2的自由元（n-线性基个数）次方 次。
感性证明：
首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。
然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。...
分类：
其他好文 时间：
2015-02-03 23:05:00
阅读次数：
200
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
题目地址：POJ 1681
跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(...
分类：
其他好文 时间：
2015-01-27 20:21:34
阅读次数：
171
题目地址：POJ 3185
醉了。，。高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。
这题同样是高斯消元+自由元枚举。没什么好说的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-27 18:27:11
阅读次数：
209
题目地址：POJ 1830
高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。
通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-26 19:22:13
阅读次数：
161
Flip Game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Flip game is played on a rectangular 4x4 field with two-sided piec...
分类：
其他好文 时间：
2015-01-26 15:10:30
阅读次数：
167
比较裸的题了。分解因数后消元便行了，答案就是2的自由元数量次方减一（因为空集不算答案） \(2^k-1\)//{HEADS#define FILE_IN_OUT#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-25 14:08:11
阅读次数：
258
