原题链接：点击此处 思路：还是博弈论，可以参考前一篇的博客。 我在看了尼姆博奕之后才明白前一个博客也可以使用异或和的方法判断奇异局势，因为奇异局势的亦或和为0。 因此若当前面对的不是奇异局势，那么我只要令c-a+b即可。故若当c<a+b，那这个可就不能变，那么可以考虑a<c+b.... （异或的规矩 ...
分类：
编程语言 时间：
2016-08-06 17:23:57
阅读次数：
174
题目链接：传送门 题目大意：给n个数，m次询问，每次询问区间 l，r 内出现偶数次数的异或和 题目思路：前缀和+离线处理+树状数组 首先可以知道， l，r 内出现奇数次的数的和，就是把 l，r内所有数异或起来就是答案，那么出现偶数次的数就可以 先求出区间 l，r 内有多少不同的数，将这些数异或起来， ...
分类：
其他好文 时间：
2016-08-06 17:21:04
阅读次数：
124
题意： n堆石子，先拿光就赢，操作分为两种： 1.任意一堆中拿走任意颗石子 2.将任意一堆分成三小堆 ( 每堆至少一颗 ) 分析： 答案为每一堆的SG函数值异或和. 故先打表寻找单堆SG函数规律. 其中，若 x 可分为 三堆 a,b,c ，则 SG[x] 可转移至子状态 SG[a] ^ SG[b] ...
分类：
其他好文 时间：
2016-08-06 14:14:02
阅读次数：
149
设每个点的权值为和它相连的所有边的权值的异或和，那么等价于选若干个点，使得点权异或和最大，这显然只需要维护一组线性基，然后从高位到低位贪心选取即可。 对于本题，因为有修改操作，所以考虑按时间分治，并用bitset加速，时间复杂度$O(\frac{m\log mL^2}{64})$。 针对插入操作，可 ...
分类：
其他好文 时间：
2016-08-03 23:37:15
阅读次数：
520
题目大意 给出一个序列,求一个连续的子序列的异或和最大. 题解 先探究一下异或的性质. 1.可逆性: A XOR B XOR B = A; 2.满足结合律: (A XOR B) XOR C = A XOR (B XOR C); 利用以上两个性质有助于我们解题. 假设有一序列 A1,A2,A3.... ...
分类：
其他好文 时间：
2016-08-02 21:09:16
阅读次数：
208
Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],..., ...
分类：
其他好文 时间：
2016-07-30 19:46:35
阅读次数：
151
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 ...
分类：
其他好文 时间：
2016-07-28 15:37:18
阅读次数：
204
题意： 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路： a1太大打印sg表找规律,然后就是异或和了; AC代码： ...
分类：
其他好文 时间：
2016-07-24 20:57:31
阅读次数：
211
题意：让你构造一个序列，使得序列异或和最大，序列为n 的全排列 ，序列和计算方式为 SUM = a[1] ^ 0 + a[2] ^ 1 + a[3] ^ 2 + .......a[n] ^ n 感想 ：之前没做过有关位运算的题，对这一块很陌生，两个数异或以后，如果二进制每一位都为1，那么一定最大，找 ...
分类：
其他好文 时间：
2016-07-21 22:03:10
阅读次数：
131
nim博弈 n堆火柴，每堆有若干个火柴，两人轮流拿，每次可以选择一堆至少拿一个，也可以整堆拿走，无法拿的人输。 每堆火柴的个数异或和==0，先手输，否则先手赢。 http://acm.hust.edu.cn/vjudge/problem/32746 UVA11859 题意：给2维矩阵，每次可以选择矩 ...
分类：
其他好文 时间：
2016-07-20 17:32:03
阅读次数：
149
