题目链接：http://poj.org/problem?id=1753 题意：同上。 这回翻来翻去要考虑自由变元了，假设返回了自由变元数量，则需要枚举自由变元。 ...
分类：
其他好文 时间：
2016-12-06 22:50:59
阅读次数：
274
题目链接：http://poj.org/problem?id=1830 题意：中文题面，求的是方案数。 首先可以知道， 如果方案数不止一个的话，说明矩阵行列式值为0，即存在自由变元，由于变量只有两种状态，那么方案数就是2^自由变元数。 从起始状态到终止状态，只需要关心起始和终止哪些状态不一样就行，也 ...
分类：
其他好文 时间：
2016-12-06 16:40:03
阅读次数：
187
Description 一个黑白网格,点一次会改变这个以及与其连通的其他方格的颜色,求最少点击次数使得所有全部变成黑色. Sol 高斯消元解异或方程组. 先建立一个方程组. \(x_i\) 表示这个点是否被用过. 因为第二次使用同一个点,这个点的贡献就被消除了,所以每个点只会被用 0/1 次. \( ...
分类：
其他好文 时间：
2016-11-29 23:11:26
阅读次数：
208
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 ...
分类：
其他好文 时间：
2016-11-04 09:41:16
阅读次数：
307
原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式，然后因为m+1排的数全为0，转回来解这个异或方程组。 实现上我是消的对角线，消成上三角可能会快。出于习惯，我是把n，m互换了的。 代码： ...
分类：
其他好文 时间：
2016-10-14 09:52:32
阅读次数：
251
建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 ...
分类：
其他好文 时间：
2016-10-04 18:15:32
阅读次数：
140
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5833
思路：
将每个数质因数分解，若该位质因数指数为偶数，则该位a[i]为0，否则该位a[i]为1（记a[i]为质因数分解后第i个质数所对应值）。
合法方案为积的各位质因子个数对应值a[i]异或值为0。
例3=3^1，4=2^2，则3*3*4对应：
2 3
0 （1...
分类：
其他好文 时间：
2016-08-16 22:04:55
阅读次数：
427
题目大意：给出n个数字a[]，将a[]分解为质因子（保证分解所得的质因子不大于2000）,任选一个或多个质因子，使其乘积为完全平方数。求其方法数。 学长学姐们比赛时做的，当时我一脸懵逼的不会搞……所以第二天上午花了一上午学习了一下线性代数。 题目思路： 任选一个或多个质因子，起乘积为完全数m，因为组 ...
分类：
其他好文 时间：
2016-08-15 19:01:37
阅读次数：
171
300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x ...
分类：
其他好文 时间：
2016-08-15 01:26:11
阅读次数：
133
高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願， ...
分类：
其他好文 时间：
2016-07-23 11:47:39
阅读次数：
136
