【题目分析】 神奇的题目，两人都可以第一次取走足够多堆的石子。 nim游戏的规则是，如果异或和为0，那么就先手必输，否则先手有必胜策略。 所以只需要剩下一群异或和为0就可以了。 先排序，线性基扫一遍即可（保留最多的不为0的堆） 【代码】 ...
分类：
其他好文 时间：
2016-12-21 02:14:46
阅读次数：
228
4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给 ...
分类：
其他好文 时间：
2016-12-04 16:48:50
阅读次数：
207
优先级口诀 括号成员排第一； 全体单目排第二； 乘除余三，加减四； 移位五，关系六； 等于不等排第七； 位与异或和位或； “三分天下”八九十； 逻辑或跟与； 十二和十一； 条件高于赋值； 逗号运算级最低！ 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] ...
分类：
其他好文 时间：
2016-11-19 21:17:20
阅读次数：
247
题意：给出N个数，M个操作。操作有修改和询问两种，每次修改将一个数改成另一个数，每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000 题解： 当年（其实也就是今年）做不出来的题。。D1T1啊。。。 因为ai<=1000，我们可以拆位处理。拆成10个二进制位，每位开1棵线 ...
分类：
其他好文 时间：
2016-11-03 22:57:01
阅读次数：
803
【bzoj3687】【FJ2014集训】简单题 2014年9月14日1,8212 【题目描述】小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下 ...
分类：
其他好文 时间：
2016-10-26 20:18:37
阅读次数：
249
题不知道怎么不见了，bzoj上已经没了3687这题了 题意：给你一个n 然后输入n个数 求这n个数的所有子集的和的异或和 思路：用bitset记录某个数是否在子集和中出现，利用bitset对二进制位的快速大量操作（移位），通过已经求出的子集和求出剩余的子集和 参考代码： ...
分类：
其他好文 时间：
2016-10-22 07:29:37
阅读次数：
231
题意： 给出一个无向图(N个点，M条边)，有自环，有重边，问从点1到点N路径异或和的期望值。 题解： 0.对二进制每一位考虑 1.定义dp[u]表示u到n的这一位为1的概率。 2.如果u到v这条边这位为1,那么dp[u] += (1-dp[v]) / deg[u] 如果u到v这条边这位为0,那么dp ...
分类：
其他好文 时间：
2016-10-15 16:39:16
阅读次数：
136
IP首部校验和的计算主要是两步：按位异或和取反，具体来说1.IP头部以16位为一个单位，逐个模2加（相当于异或）；2.得到的结果取反，作为校验和放入校验和字段；3.初始计算校验和字段时该字段全部用0填充；以上是对于发送者来说如何计算校验和的，而对于接收者来说，验证也很简..
分类：
其他好文 时间：
2016-10-11 22:17:48
阅读次数：
191
IP首部校验和的计算主要是两步：按位异或和取反，具体来说1.IP头部以16位为一个单位，逐个模2加（相当于异或）；2.得到的结果取反，作为校验和放入校验和字段；3.初始计算校验和字段时该字段全部用0填充；以上是对于发送者来说如何计算校验和的，而对于接收者来说，验证也很简..
分类：
其他好文 时间：
2016-10-11 00:54:28
阅读次数：
160
题目：Beautiful Subarrays 链接：Here 题意：给一个数组，给一个 '完美区间' 的定义：l 到r 区间内的所有数异或和大于等于k，问给定数组有多少完美区间。 思路： 异或运算可以前缀和处理，用w[i]表示i 前面的数异或和，那么w[5]^w[3]就是4、5两数异或的值。 现在我 ...
分类：
其他好文 时间：
2016-10-10 01:26:14
阅读次数：
210
