题意：就是求所有子区间的异或和的和 题解：就是算每一位对结果的贡献（最近好像遇到很多次这种题目），先前缀异或，从左向右扫记录二进制前缀的1，0个数，xor[i]==xor[j]^1的时候就加上这一位的权值 #include<bits/stdc++.h> #define fi first #defin ...
分类：
其他好文 时间：
2017-11-25 21:34:31
阅读次数：
134
线性gay - - 分析：要求和尽量大，首先可以想到，求完线性基后，记最大异或为Max，对于线性基以外的数，都可以变成Max，剩下的线性无关，变成最小线性基，可以通过异或基中最大的数把所有的最高位变成1，这样显然是最优的，然后把最大的数异或成Max，去掉这个数后再考虑剩下的数，以此类推，相当于最大的 ...
分类：
其他好文 时间：
2017-11-10 00:16:19
阅读次数：
129
luogu P3812 【模板】线性基 题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2 ...
分类：
其他好文 时间：
2017-11-09 22:40:48
阅读次数：
192
http://172.20.6.3/Problem_Show.asp?id=1349 调了两个小时发现数组开小了[doge]。题意：给出几个点，有的点的权值确定，连接两点的边的权值为两点值的异或和，求所有边权值的和最小的点权值的方案（若有多种方案，输出点的权值和最小的方案）。 不严谨的方案证明（严谨 ...
分类：
其他好文 时间：
2017-11-05 19:16:21
阅读次数：
181
单调栈+前缀和 max很明显用单调栈搞，但是异或和呢？异或和我们拆位，对于每段区间的异或和[l[i]-i],[i,r[i]]答案就是0->1,1->0的乘积，但是统计的时候事实上是[l[i]-2,i-1],因为异或和本身是前缀和，所以要-1，单调栈又是一个前缀和，也要-1，所以就是-2 #inclu ...
分类：
其他好文 时间：
2017-10-27 21:37:36
阅读次数：
187
题目大意： 有一个函数f(n)，满足3f(n)*f(2n+1)=f(2n)*(1+3f(n)),f(2n)<6f(n)。 我们用g(t)表示f(i)%k=t的i的个数，其中1<=i<=n。 问对于0<=x<k，所有的g(x)的异或和。 思路： 将函数用递推式表示为： f(2n)=3f(n) f(2n ...
分类：
其他好文 时间：
2017-10-27 13:38:46
阅读次数：
128
K优解 Description 给定n个行数，每行m个。在每行中选出一个数来，求出前 k 小的异或和。 Input 第一行 3 个正整数 n，m，k。 接下来 n 行，每行 m 个非负整数，第 i 行第 j 个为权值a[i][j]。 Output 一行一个数表示答案。 一行一个数表示答案。 Samp ...
分类：
其他好文 时间：
2017-10-21 19:03:33
阅读次数：
217
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意：给出一个序列，找出一个区间使得这个区间内次大值与这个区间内任意一个数的异或和最大值最大。 首先我们看这个次大值……可能想不出来？想不出来大概是正常的……但是如果我们换一个角度重新放回 ...
分类：
其他好文 时间：
2017-10-21 13:48:07
阅读次数：
197
4245: [ONTAK2015]OR-XOR Submit: 742 Solved: 400 Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or . ...
分类：
其他好文 时间：
2017-10-15 14:15:49
阅读次数：
114
Xorto 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000,0<=数组元素<100000。 输出描述: 一行一个整数表示答案。 示例1 输入 3 0 0 0 输 ...
分类：
其他好文 时间：
2017-10-14 21:51:27
阅读次数：
124
