题意： 长度为n的数列，m次询问，还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析： 因为事先知道这题可以用莫队写，就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后，不断更新，用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉，新增的数 ...
分类：
编程语言 时间：
2017-07-09 23:57:26
阅读次数：
394
TOJ指天津大学onlinejudge 题意：给你由N个数组成的数列，算出它们的所有连续和的异或和，比如：数列{1,2}，则answer = 1 ^ 2 ^ (1 + 2) = 0。 这道题有几个关键点： 1.这道题要将十进制数换成二进制数，并且对这些二进制数按位计算，比如说上面的式子，我们将它列成 ...
分类：
编程语言 时间：
2017-07-08 16:57:27
阅读次数：
151
题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 有一个 ...
分类：
其他好文 时间：
2017-07-08 12:17:50
阅读次数：
220
Vladik and Memorable Trip CodeForces - 811C 有一个长度为 n 的数列，其中第 i 项为 ai。 现在需要你从这个数列中选出一些互不相交的区间，并且保证整个数列中所有相同的数都在同一个区间中或都不在任意一个区间中。 要求最大化每个区间所有数去重后的异或和的总 ...
分类：
其他好文 时间：
2017-07-06 14:19:55
阅读次数：
141
经分析可知：I.操作每个灯可看做一种异或状态 II.每个状态可看做是一些异或状态的异或和，而且每个异或状态只能由它本身释放或放入 III.每一种异或状态只有存在不存在两中可行状态，因此这些灯只有同时处于不存在才可以，而两种异或状态之间没有关系因此可以把这些状态看做一样的，因此counts的是异或状态 ...
分类：
其他好文 时间：
2017-06-25 16:57:06
阅读次数：
132
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2017-06-24 21:54:44
阅读次数：
264
题目描述 给定一个非负整数序列 {a}，初始长度为 N。 有M个操作，有以下两种操作类型：1、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor ... xor ...
分类：
其他好文 时间：
2017-06-21 21:14:39
阅读次数：
184
题目描述 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下，但是 ...
分类：
其他好文 时间：
2017-06-20 19:11:51
阅读次数：
130
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行，包含两个数，最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类：
其他好文 时间：
2017-06-20 17:57:46
阅读次数：
123
【BZOJ4269】再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Inpu ...
分类：
其他好文 时间：
2017-06-20 15:31:26
阅读次数：
123
