原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第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
题目大意
一棵nn个点的树，每个点有点权GiG_i。
有qq个询问，每次询问在点xx到点yy路径上，选择一些点，使得异或和最大，这个最大和为多少。
1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60})
题目分析
对于小数据我们可以想到一种高斯消元解异或方程组...
分类：
其他好文 时间：
2016-07-19 11:05:03
阅读次数：
227
高斯消元求解异或方程组： 比较不错的一篇文章：http://blog.sina.com.cn/s/blog_51cea4040100g7hl.html cojs.tk 539. 牛棚的灯 ★★☆ 输入文件：lights.in 输出文件：lights.out 简单对比时间限制：1 s 内存限制：128 ...
分类：
Web程序 时间：
2016-06-02 00:30:11
阅读次数：
330
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;...
分类：
其他好文 时间：
2015-12-31 07:10:10
阅读次数：
129
把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 14:28:46
阅读次数：
318
