传送门 分析 我们知道最后取完的情况就是所有的a[i]异或和为0 所以只要开始的异或和不为0则先手一定可以将它转化为0 否则不行 所以如果异或和非0则先手胜 代码 ...
分类：
其他好文 时间：
2018-12-17 02:45:41
阅读次数：
200
1、异或和 异或和就是对数据逐一异或计算（异或结果与下一个数据异或） 下面是校验实例 2、累加和 累加和也是逐一累加，但是计算不进位，所以最终结果其实是累加结果求256的余数 下面是计算实例 ...
分类：
编程语言 时间：
2018-12-11 12:48:15
阅读次数：
359
用途 处理关于子集的异或和的问题，比如子集异或和的最大值，或者能不能异或出某个数 原理 从一堆数中处理出一组线性无关(?)的数，使得这些数能异或出的数和原来能异或出的数相同 线性基中，以每个位置为最高位1的数(最多)只有一个，这样就保证了线性无关 做法 依次处理每个数，对于x，从大到小扫描它的每一位 ...
分类：
其他好文 时间：
2018-12-04 20:37:27
阅读次数：
136
还是见的题太少了 「NowCoder Contest 295」H. Playing games 题意：选出尽量多的数使得异或和为$ 0$ $ Solution:$ 问题等价于选出尽量少的数使得异或和为全集 根据线性基思想可以推得整个集合的异或集合可以被不超过$ bitcount$个数的异或集合表示 ...
分类：
其他好文 时间：
2018-12-01 15:38:16
阅读次数：
185
线性基有啥用 我们有些时候会遇到类似这样的问题：给定一组数字，求异或和最大值。 我们可以用线性基来解决这个问题。 怎么构建线性基呢 那么我们怎么考虑这个问题呢？ 我们可以类比于向量。 在向量中，我们可以用单位向量表示某一个方向上的单位量。并且我们能用n个单位向量导出一个$n$维的空间。 同理对于异或 ...
分类：
其他好文 时间：
2018-12-01 01:14:51
阅读次数：
190
" Portal bzoj2741 " Solution 突然沉迷分块不能自拔 考虑用分块+可持久化trie来解决这个问题 对于每一块的块头$L$，预处理$[L,i]$区间内的所有子区间的最大异或和，这个可以做到$O(n\sqrt nlogn)$，实现上的话就是。。将一段区间$[l,r]$的异或和写 ...
分类：
其他好文 时间：
2018-11-30 13:57:43
阅读次数：
171
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 一开始异或和为0的话先手必败。有 n 堆，每堆可以填那些数，求最后异或和为0的方案数，就是一个快速幂的异或FWT。 注意快速幂的过程中对那些数组直接乘就行，不用总是FWT！！！ 为什么比 ...
分类：
其他好文 时间：
2018-11-29 20:20:41
阅读次数：
227
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 先手必败，是一开始所有石子的异或和为0； 生成函数 (xpri[1] + xpri[2] + ... + xpri[k])n，pri[k] <= m FWT求解即可； 而且不要快速幂里面 ...
分类：
其他好文 时间：
2018-11-29 19:58:31
阅读次数：
163
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 套路地弄一个前缀异或和，就变成 f[ i ]=max_{j=0}^{i} { s[ j ] + (s[ i ]^s[ j ]) }。再套路地考虑按位贪心。 然后看了题解。按位贪心不是确定 ...
分类：
其他好文 时间：
2018-11-28 01:07:37
阅读次数：
236
题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，但是 ...
分类：
其他好文 时间：
2018-11-25 14:38:51
阅读次数：
170
