1790

CF1790D Matryoshkas 题意 ZYH 的玩具有很多种类，每种玩具都是一段连续的区间（如 \([3,4,5]\) ） ZYH 有很多种玩具，但是他不慎把所有玩具的元素乱序混合到了一起。例如玩具 \([1,2,3,4]\) 和玩具 \([2,3]\) 混合到一起后可能是 \([2,2,3 ......

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......

CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 ......

# [CF1790F] Timofey and Black-White Tree 题解 ## 题目描述 ZYH 有一棵 $n$ 个节点的树，最初 $c_0$ 号节点是黑色，其余均为白色。 给定操作序列 $c_1,c_2,\cdots,c_{n-1}$，第 $i$ 次操作表示将 $c_i$ 号节点染黑 ......

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; int par[105] = { 0 }; int rank0[105] = ......