"题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 ...
分类：
其他好文 时间：
2018-04-04 16:19:51
阅读次数：
171
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=1770 a[i][j] 表示i对j有影响 高斯消元解异或方程组 然后dfs枚举自由元确定最优解 ...
分类：
其他好文 时间：
2018-01-03 18:34:43
阅读次数：
127
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 ...
分类：
其他好文 时间：
2017-09-08 16:16:50
阅读次数：
219
高斯消元+搜索 很明显每个开关只能按一次，那么我们可以想到高斯消元，其实就是解异或方程组，但是最后会有一些自由元，也就是有x+y=z,x+y=z这种一样的方程就会产生自由元，那么我们爆搜自由元取值，每次把自由元回带入方程，因为形如x+y=z这样的方程就需要回带，然后就解出一组解，取最小值即可。这当然 ...
分类：
其他好文 时间：
2017-08-23 00:32:00
阅读次数：
191
题目链接：点击打开链接 白书的例题练练手。。。P161 #include <cstdio> #include <iostream> #include <algorithm> #include <math.h> #include <string.h> #include <algorithm> usin ...
分类：
其他好文 时间：
2017-06-07 12:38:09
阅读次数：
188
题目大意：树上拉灯游戏 高斯消元解异或方程组，对于全部的自由元暴力2^n枚举状态，代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类：
其他好文 时间：
2017-04-17 19:23:10
阅读次数：
151
2016 CCPC 网络赛 A - A water problem 水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 ...
分类：
其他好文 时间：
2017-04-03 16:57:51
阅读次数：
287
题意：给定一张无向图，求1到N异或和最大的路径，允许重复经过。 题解：首先跑出1到N的一条路径，答案就是在这条路径上不断加环。首先用DFS处理出所有基环的异或和（其他环一定由基环构成，重复部分异或之后就会消掉），然后就是从一堆数里选任意个数使得异或和最小了，怎么做可以去看莫涛的课件（同解01异或方程 ...
分类：
其他好文 时间：
2017-02-26 08:02:42
阅读次数：
151
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
