题目链接：https://vjudge.net/problem/UVALive-8518 题目大意： 给定一个长度为 $N$ 的数字序列 $A$，进行 $Q$ 次询问，每次询问 $[L,R]$，需要回答这个区间内的子序列的所有子序列的异或和之和。 $1 \le N,Q \le 100000$ $0 ...
分类：
其他好文 时间：
2018-10-07 12:57:15
阅读次数：
166
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目： 题意： 求选择任意个数，使其异或和大于等于m的方案数。 思路： 每个数有选和不选两种方案，显然是背包思想。dp[i][j]表示前i个物品异或和为j时的方案数，转移方程为dp[i][j] ...
分类：
移动开发 时间：
2018-10-06 16:38:46
阅读次数：
150
[BJWC2011]元素 题目大意： $n(n\le1000)$个物品，每个物品有两个属性：序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品，使得序号异或和不为$0$，求权值和最大值。 思路： 按照权值从大到小排序贪心地构造线性基。 源代 ...
分类：
其他好文 时间：
2018-10-05 20:25:15
阅读次数：
145
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意： 给出n个数，从中任意取几个数字异或，求第k小的异或和 思路： 线性基求第k小异或和，因为题目中可以出现异或和为0的情况，但线性基里是不会出现异或和为0的情况，所以我们需要多处理下，将数字全插 ...
分类：
其他好文 时间：
2018-10-05 19:44:57
阅读次数：
191
题目大意：给定一个长度为 (n≤3×105)的数列ai(1≤ai≤1018)交换一个数的任意二进制位，问你可以选出多少 区间经过操作后异或和是 0 链接：http://codeforces.com/contest/1058/problem/E 思路：由于二进制随意交换，那么它本身值不必考虑，只需要保 ...
分类：
其他好文 时间：
2018-10-05 16:13:54
阅读次数：
212
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意： 给你一堆矿石，矿石有a,b两种性质，取任意个矿石，满足取得的这些矿石a性质异或和不为0，且b性质和最大，求b性质和的最大值。 思路： 线性基模板题， 根据线性基的性质： 线性基的 ...
分类：
其他好文 时间：
2018-10-04 19:54:06
阅读次数：
153
[CF1030E]Vasya and Good Sequences 题目大意： 给定一个长度为$n(n\le3\times10^5)$的数列$a_i(1\le a_i\le10^{18})$。可以任意对若干数进行操作，交换这个数的任意二进制位。求有多少区间，使得这个区间内的数经过操作使得异或和为$0 ...
分类：
其他好文 时间：
2018-10-04 10:23:57
阅读次数：
145
题目简述： 给定一棵树，n个节点，每个节点表示一个石子堆。有m个操作，操作分两种，第一种修改节点中石子数量，第二种查询两个节点路径上的所有石子堆玩nim游戏，是否必胜。 数据范围：n,m<=500000,石子堆数量<=int_max 分析： 首先需要知道，nim游戏的必胜局面是石子堆的异或和不为0。 ...
分类：
其他好文 时间：
2018-10-02 20:28:34
阅读次数：
143
题目大意： 给你n个数，你可以交换一个数的任意二进制位，问你可以选出多少区间经过操作后异或和是0。 思路分析： 根据题目，很容易知道，对于每个数，我们可以无视它的1在那些位置，只要关注它有几个1即可，如果它的1的数量可以通过加减为0，那么这个区间就是合法的。 可以看到，两个数（分别有x，y个1，且x ...
分类：
其他好文 时间：
2018-10-01 20:41:27
阅读次数：
140
题意：给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l define fi first define se second define db doub ...
分类：
其他好文 时间：
2018-09-30 15:04:21
阅读次数：
159
