摘要： UPD 2020.04.30：本题解被发现存在严重错误，已更正。 题目链接 https://codeforces.com/contest/1338/problem/E 题解 这题太神了……这才是 div1E 啊，比什么 nim 积意义下的离散对数之类的高明到不知道哪里去了 这篇题解主要复述一下官方题 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1336/problem/E 题解 假设线性基大小是 $L$，其异或值域记作 $S$，则对于异或值域内每个数，显然有 $2^{n L}$ 种方案异或得到。因此只需要建一组线性基然后对这个线性基求答案即可，相当于 $n\le m$ 阅读全文

摘要： QDEZ604 NB！ 阅读全文

摘要： A 若 $n=1$ 则答案为 ，否则答案为 当且仅当存在两个相同的字符。 时间复杂度 $O(n)$. 代码: "76484733" B 求出所有 $\text{lcm}(a_i,b_i)$ 的 $\gcd$，选一个整除它的质数即可。 时间复杂度 $O(n\log W)$. 代码: "41863357 阅读全文

摘要： A 首先对于 A1 题，可以加减任意实数，结论是答案为 当且仅当没有度数为 $2$ 的点。必要性显然，充分性通过下面的构造来证明。 A2 题的构造：考虑随便找一个叶子节点为根，记为 $rt$。则对于任何一个非根节点 $u$，我们可以实现将根到该点的路径上的边权 $+w$，其中 $w$ 为任意偶数，其 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1025/problem/F 题解 一道挺有意思的计算几何题 qwq 关键在于注意到任何一对不相交的三角形之间，一定有 $2$ 条内公切线，而一对相交的三角形之间有 $0$ 条。 于是枚举两个点，求一下这两个点的连线两侧分别有多 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1025/problem/G 题解 什么神仙题…… 结论：定义一个有 \(k\) 个儿子的点的势能为 $2k-1$，一个状态的势能等于所有点的势能总和，答案等于终止状态的势能（$2-1$）减去初始状态的势能（\(\sum^n_{ 阅读全文

摘要： 题目链接 https://codeforces.com/contest/997/problem/D 题解 点分治这个思路想不到== 首先这两棵树的笛卡尔积并没有什么用处，因为笛卡尔积中的环就是两棵树中各找一个环按任意顺序归并起来（且不难证明不同的归并顺序对应不同的方案）。只需要对两棵树分别求出 \( 阅读全文

摘要： 题目链接 https://codeforces.com/contest/997/problem/E 题解 经典题，鸽了 159 天终于看明白题解了。。 考虑一个区间是连续的等价于这个区间内的 $(\max \min) (r l)=0$，否则该值 $\gt 0$. 那么我们考虑从小到大枚举右端点 $r 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1004/problem/F 题解 这种水题都不会做了怎么。。 考虑一个序列的前缀 $\text{or}$ 值只会变化 $O(\log W)$ 次，于是线段树维护每个区间的前缀和后缀 $\text{or}$ 值即可。 时间复杂度 阅读全文