https://blog.csdn.net/zuzhiang/article/details/79877109 题意：给xi你 n 个数，让你求两个不相交的区间元素异或后的和的最大值。本题中 n 的上限是 4*10^5. 解法：求出前缀异或和和后缀异或和，dp【i】表示前i个数任意区间的最大异或和。 ...
分类：
其他好文 时间：
2020-01-21 19:53:00
阅读次数：
56
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
[Luogu P4735]最大异或和(可持久化Trie) 题面 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include define max ...
分类：
其他好文 时间：
2020-01-20 22:43:00
阅读次数：
77
"Link" 我们知道一条边被所有路径经过就是其一个端点的子树中包含了所有路径的一端。 那么我们可以给每条路径的端点rand一个随机权值，然后用LCT维护子树异或和，查询就是看子树异或和是否等于所有随机权值的异或和。 LCT维护子树信息+单点修改就是多维护一个虚子树信息，改变虚边的时候修改一下就好了 ...
分类：
其他好文 时间：
2020-01-20 21:02:34
阅读次数：
67
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类：
其他好文 时间：
2020-01-17 22:57:37
阅读次数：
97
xor 异或的数学符号为“⊕”，计算机符号为“xor” 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 a ^ b = c 那么 a ^ c = b, b ^ c = a a ^ a = 0 从0开始每4个数的异或和为0 ...
分类：
其他好文 时间：
2020-01-15 23:08:32
阅读次数：
68
XOR_SUM 题意：求区间$[L,R]$之间的连续异或和。 链接： "xor_sum" 题解：打表找规律，规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类：
其他好文 时间：
2020-01-12 18:32:14
阅读次数：
106
https://codeforces.com/contest/1270/problem/C 思路：利用异或的性质 a^a=0 先加一项把之前的异或和的影响消去 再加一项使得满足s=2x 官方： #include<bits/stdc++.h> #define ll long long using na ...
分类：
其他好文 时间：
2020-01-08 00:47:08
阅读次数：
91
这是我写的第一篇总结， 写总结的目的是 ， 回顾 ， 反思 ， 超越 上午考试 T1 是一个关于矩阵的题，求K次幂之后的和 ， 及异或和， 考试只拿了四十分的暴力 ， 据说正解要用到 特征值，我都不知道特征值是啥，看来这又是一道改不完的题了。 T2 是数据结构wlj，爆切了他（虽然是在考试后），而我 ...
分类：
其他好文 时间：
2020-01-05 22:13:12
阅读次数：
88
5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 ...
分类：
编程语言 时间：
2020-01-05 16:00:36
阅读次数：
98
