题面：
最富有的人
Time Limit: 1 Sec Memory Limit: 64 MB
Description
你经过了一段时间的打工，老板带你来到了他的私人金库。
在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。
/*
名词解释：
xor运算，...
分类：
其他好文 时间：
2015-02-03 13:27:02
阅读次数：
186
题意：找一条异或最长路。
题解：先随便来一条路径，然后我们发现这条路径上可以随便加简单环（不管有没有共点共边）、
就是因为可以先从某点走到环上来一圈再走回来，这样来去的路径被搞没了，简直污得不行。
然后我们可以用线性基来决定去异或哪些环。
并没有错。
算了来点干的吧，上面的都是在扯淡。
SARFT Warning：
5>>64=?
5>>65=?...
分类：
其他好文 时间：
2015-02-02 18:08:36
阅读次数：
178
题意：给定一个长度为n的序列，m次询问，每次询问一个区间[l, r]，求max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中lusing namespace std;typedef long long ll;const int M=8000005;struct node *...
分类：
其他好文 时间：
2015-02-01 13:28:48
阅读次数：
190
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
分类：
其他好文 时间：
2015-01-31 14:23:46
阅读次数：
200
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
题目地址：SGU 275
首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-01-29 22:41:12
阅读次数：
191
高斯消元~
xor性质的巧妙应用~
详细题解~...
分类：
其他好文 时间：
2015-01-28 09:49:06
阅读次数：
198
高斯消元解XOR方程组 srO ZYF Orz 膜拜ZYF…… http://www.cnblogs.com/zyfzyf/p/4232100.html 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-01-24 23:58:20
阅读次数：
358
题意，一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大
把这题模型转换一下， 对于任意一条路径的异或，表示为f(u, v)
则f(u, v) = f(1, u) ^ f(1, v)
这是显然的
其中f(1, i)是可以再O(n)内处理出来
然后就是在一个数组内，找两个数异或值最大
然后就可以用字典树来搞
每个数变成01串， 然后插入字典树，...
分类：
其他好文 时间：
2015-01-22 23:24:23
阅读次数：
192
