题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 ...
分类：
其他好文 时间：
2019-08-27 10:33:48
阅读次数：
62
cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0 ...
分类：
其他好文 时间：
2019-08-25 01:16:55
阅读次数：
107
前言:今天参加某谷的比赛,蒟蒻自闭,没远大追求回的我去搞基础,其实出题人发了题解,主要总结得失. T1:给定一串数,分组求异或和,ans=Σ分组异或和,求ans最大. S1:之前做过区间求异或和,开始以为是线段树,想了一下,将数二进制拆分,发现将数一个个异或就是答案.不会证明,但感性理解一下,发现分 ...
分类：
其他好文 时间：
2019-08-24 20:30:06
阅读次数：
69
"链接" 背景 " $disangan233$ ，迷途之家 $2019$ 联赛 $(MtOI2019)$ $T1$ ， $Luogu$ $P5514$ " 题意 给定 $n$ 个 $int$ 范围内的整数，将其中每个数分至某一组后，使得各组内数异或和之和最小的异或和之和。 解法 假设所有数的异或和在 ...
分类：
其他好文 时间：
2019-08-24 18:36:07
阅读次数：
53
"[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字地异或和. 于是得到答案是 $\sum_{i=1}^n{a_i}$.愉快 $AC ...
分类：
其他好文 时间：
2019-08-24 17:10:05
阅读次数：
305
P4551 最长异或路径 挺裸的01trie吧，dfs的时候算一下这个点到根路径异或和，加进trie，查一下和trie里面的异或和最大的。 就当用来存一下基础的01trie的板子吧 cpp include include include include using namespace std; de ...
分类：
其他好文 时间：
2019-08-23 00:03:10
阅读次数：
77
题目链接：https://nanti.jisuanke.com/t/39277 题意：给出一棵有边权的树，求所有简单路径包含异或和为0的简单路径的总数和。 思路： 首先，对于异或为0这一限制，我们通过dfs得到根节点到所有点的路径上的异或和val[i]，如果两个结点的val值相等，说明他们之间的路径 ...
分类：
其他好文 时间：
2019-08-18 13:27:00
阅读次数：
122
【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
题目描述 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x ...
分类：
其他好文 时间：
2019-08-11 10:37:56
阅读次数：
91
8.1省选组A 先通过题解方法求出“活跃点”，然后离散化进行贪心匹配。每次匹配时如果当前点被占领，则尝试把占领当前点的点往后挤 8.1省选组B 先按照lcp的关系进行构树，然后在树上进行dp求出sg值。需要进行子树异或和优化。 8.1省选组C 发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。 ...
分类：
其他好文 时间：
2019-08-07 16:10:14
阅读次数：
94
