题面 "戳这里" 简要题解 做法一 因为所有数的和才100w，所以我们可以直接求出所有区间和。 直接把前缀和存到一个权值数组，再倒着存一遍，大力卷积一波。 这样做在bzoj目前还过不了，但是luogu开O2，最慢的点才500ms左右。 ...
分类：
其他好文 时间：
2018-08-19 18:28:12
阅读次数：
152
https://vjudge.net/contest/237357#problem/H 题意：给出n个数，从这些数中选出两组数S，T，使得S中的所有数的下标都比T中的数的下标小，且S集合的异或和等于T集合的与结果，问有多少种方案？ 解法：DP dp1[i][j]：由0~i的元素异或得到j的种类数。d ...
分类：
其他好文 时间：
2018-08-19 00:51:41
阅读次数：
297
6356.Glad You Came 题意就是给你一个随机生成函数，然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树，区间最大值和最小值维护一下，因为数据有点大，不剪枝就会超时。(默默吐槽，剪了枝照样超时) 因为太菜，交了24遍也是没过，TLE,WA,R ...
分类：
其他好文 时间：
2018-08-16 20:53:38
阅读次数：
179
几个概念或引理 概念1：数集的异或和：定义一个无符号整数集合S（注意，我们接下来讨论的集合均指由无符号整数为元素构成的集合），则S的异或和就是S中所有元素互相异或的结果. 概念2：张成：子集Ti ? S且子集Ti异或和组成的集合K就是数集S的张成，记做K=span(S)就可以理解为S中取任意多个元素 ...
分类：
其他好文 时间：
2018-08-09 14:03:26
阅读次数：
138
题目中没有明说会爆int和longlong 的精度，但是在RNG函数中不用unsigned int 会报精度，导致队友debug了很久... 根据每次生成的l,r,v对区间更新m次，然后求 i*ai的异或和。挺裸的线段树，只要ai<v就更新ai。在线段树结点中维护区间最小值，每次更新时，如果区间最小 ...
分类：
其他好文 时间：
2018-08-07 10:18:27
阅读次数：
115
EDU #48 D 题意：给定一个矩阵，已知每一行和每一列上数字的异或和，问矩阵上的数字是多少，不存在则输出NO。 思路：构造题，可以考虑只填最后一行，和最后一列，其中（n，m）要特判一下。其他格子给0即可。 自己之前接触这类题目较少，感觉写这种题，自己的智商都提高了。 #include <iost ...
分类：
其他好文 时间：
2018-08-04 22:25:03
阅读次数：
158
https://zybuluo.com/ysner/note/1238161 题面 给定一个初始长度为$N$的非负整数序列$\{a\}$。 有$m$个操作，操作分为两种： 在序列末尾加一个数，$++N$ 给出$l,r,x$，找出满足$l\leq p\leq r$的位置$p$,最大化$a_p\bigo ...
分类：
其他好文 时间：
2018-08-04 11:51:09
阅读次数：
227
题目大意：给你一棵$n$个点的树，每个点有一个点权$x$，问你所有路径中点权异或和最大的路径的异或和 数据范围：$n≤30000$，$x≤2^{31}-1$。 如果是边上有点权的话非常简单，直接一个$trie$就可以水过去了。 然而这题是点权，非常烦人。我们考虑用点分治去解决。 假设当前需要遍历的树 ...
分类：
其他好文 时间：
2018-07-29 13:01:44
阅读次数：
118
luoguP2420 让我们异或吧 题目描述 给定一棵树，询问两点间路径上边权异或和 solution 显然想到树上查分 由于异或的性质，并不用算LCA 只用DFS预处理到根的异或和 ...
分类：
其他好文 时间：
2018-07-22 18:06:24
阅读次数：
181
"题目链接" $Description$ 给定一张带边权无向图。若存在u v的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。 求图中所有interesting triple中s的和。 $Solution$ 同 "[WC2011]Xor" ...
分类：
其他好文 时间：
2018-07-13 22:18:05
阅读次数：
145
