这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 ...
分类：
其他好文 时间：
2021-06-13 09:35:49
阅读次数：
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类：
其他好文 时间：
2021-05-24 13:12:47
阅读次数：
0
CF1299D - Around the World 题目大意 给定一张带权无向图，满足经过1号点不存在长度$>3$的简单环 求删除1号点所连边的一个子集，使得剩下的边构成的图满足 不存在一条 非完全重复 回路 异或和为0 非完全重复即所有边恰好被经过偶数次的回路 边权$<32$ 分析 考虑如何判定 ...
分类：
其他好文 时间：
2021-05-24 03:29:50
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
1 CF959E 异或和 题目链接：https://codeforces.com/problemset/problem/959/e 2 题目描述 时间限制 \(2s\) | 空间限制 \(256M\) \(Ehab\) 对按位异或运算和特殊图运算感兴趣，\(Mahmoud\) 给了他一个融合了这个两 ...
分类：
其他好文 时间：
2021-02-19 12:54:40
阅读次数：
0
P5110 块速递推 题意 多次询问，求数列 \[ a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首 ...
分类：
其他好文 时间：
2020-11-19 12:17:38
阅读次数：
6
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
