可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
"题目链接" Anti Nim游戏： 先手必胜当且仅当： 1.所有堆的石子数为1，且异或和为0 2.至少有一堆石子数 1，且异或和不为0 简要证明： 对于1：若异或和为1，则有奇数堆；异或和为0，则有偶数堆。比较显然。 对于2：(1)对于只有一堆石子数 1的情况(异或和一定不为0)，先手可以操作这堆 ...
分类：
其他好文 时间：
2018-02-25 11:10:24
阅读次数：
155
"题目链接" 后手必胜(先手必败,P position)当且仅当n堆石子数异或和为0。 首先0一定是P position， 假设a1^a2^a3^...^an=K 若K!=0，则一定可以找到一个ai，ai在K的最高位的1上为1，显然ai ai^K，那么可以把ai变成ai^K，局面就成了a1^a2^. ...
分类：
其他好文 时间：
2018-02-24 21:55:31
阅读次数：
135
Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话 ...
分类：
其他好文 时间：
2018-02-23 22:20:09
阅读次数：
195
题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，但是 ...
分类：
编程语言 时间：
2018-02-21 22:58:59
阅读次数：
267
题解：对每一位分别考虑贡献 先求前缀和 按照二进制减法分类讨论，求出最终这一位是1还是0 用树状数组维护 注意：树状数组对0这个位置单独考虑 ...
分类：
其他好文 时间：
2018-02-20 12:22:43
阅读次数：
114
题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关，相当于把树边和非树边拦腰砍断，则不连通 用线性基判断线性相关 问题：为什么srand(time(0))会RE？ ...
分类：
其他好文 时间：
2018-02-19 21:48:57
阅读次数：
143
http://codeforces.com/problemset/problem/835/E 题意： 这是一道交互题 有n个数，其中有2个y，n-2个x 每次你可以询问若干个数的异或和，从而得出y的位置 最开始给出n，x，y 最多询问19次 多猪试毒问题： 有1000瓶药，其中只有1瓶是解药，其他的 ...
分类：
其他好文 时间：
2018-02-11 20:04:11
阅读次数：
260
【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集，A从中选择一些数，B从中选择一些数，不能同时不选 要求两者选择的数异或和为0，问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数，易得dp ...
分类：
其他好文 时间：
2018-02-10 15:00:55
阅读次数：
202
"题目链接" cpp / 求异或和，容易想到，如果同一个数异或偶数次相当于0 ∑ai还不大，那想一下每个子集和出现多少次，显然只需要知道次数的奇偶，可以用bitset bit[i]=0/1表示子集和为i出现了偶数次/奇数次 有个简单的dp方程: f[x+a[i]]+=f[x] 对于一个x，bit(注 ...
分类：
其他好文 时间：
2018-02-09 20:21:38
阅读次数：
100
