题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。
思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我...
分类：
其他好文 时间：
2015-02-03 17:22:48
阅读次数：
196
题意：给若干个数让你异或，然后询问第k大的异或和。
题解：
先搞出来线性基，然后第k大的异或和就是：
把k二进制拆分，第i位上有1，就把第i个线性基异或进来。
原因：
因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。
自己脑补去吧。
……我在说什么啊，我明白但是懒得写了。别管了，扒代码或者留言神马的吧。
经验之...
分类：
其他好文 时间：
2015-02-03 15:16:27
阅读次数：
209
高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路：对每个格点进行标号，然后根据某5个异或和为0列方程组，高斯消元找自由元……（目测N^3会TLE）ZYF的正确思路：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我...
分类：
其他好文 时间：
2015-01-31 19:12:05
阅读次数：
757
题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
分类：
其他好文 时间：
2015-01-29 11:51:05
阅读次数：
180
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解：只想到了两种情况必胜，没有推广T_T先说一下我想到了两种情况：1）异或和为0 我们一次打开所有的就成了普通的nim游戏。2）存在n-1的元素的自己异或和为0，那我们把这n-1个箱子打开...
分类：
其他好文 时间：
2015-01-26 11:50:50
阅读次数：
246
这题……咋说捏，其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列，然后查询路径上的所有点的NIM和（异或和）就行了，毕竟除了是在树上以外，就是裸的NIM问题。树链剖分：一开始把线段树写跪了，然后输出“Yes”和“No”的时候全部大写了，再然后发现线段树空间开小了……代码如...
分类：
其他好文 时间：
2015-01-24 15:42:40
阅读次数：
215
题解：n个元素的子集的最大异或和我居然理解了一星期 T_T lyd讲解坑死人。。。http://sujinyue.is-programmer.com/posts/42663.html这里解决了我的所有疑问。所谓线性基就是原数组所能xor出的一切数这个线性基都能xor出来，不多不少。为什么可以呢？我们...
分类：
其他好文 时间：
2015-01-18 13:01:27
阅读次数：
146
题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。解法：分类讨论。设选取k个数。1. k=4的时候如果区间长度>=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优如果...
分类：
其他好文 时间：
2015-01-16 20:52:13
阅读次数：
187
题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
