每日比赛简要题解

Posted 2022-06-17 rilisoft

8.1省选组A

先通过题解方法求出“活跃点”，然后离散化进行贪心匹配。每次匹配时如果当前点被占领，则尝试把占领当前点的点往后挤

8.1省选组B

先按照lcp的关系进行构树，然后在树上进行dp求出sg值。需要进行子树异或和优化。

8.1省选组C

发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。我们优化这个瓶颈可以使用并查集，每次可以跳过被访问的一段。