8.1省选组A
先通过题解方法求出“活跃点”,然后离散化进行贪心匹配。每次匹配时如果当前点被占领,则尝试把占领当前点的点往后挤
8.1省选组B
先按照lcp的关系进行构树,然后在树上进行dp求出sg值。需要进行子树异或和优化。
8.1省选组C
发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。我们优化这个瓶颈可以使用并查集,每次可以跳过被访问的一段。
8.1省选组A
先通过题解方法求出“活跃点”,然后离散化进行贪心匹配。每次匹配时如果当前点被占领,则尝试把占领当前点的点往后挤
8.1省选组B
先按照lcp的关系进行构树,然后在树上进行dp求出sg值。需要进行子树异或和优化。
8.1省选组C
发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。我们优化这个瓶颈可以使用并查集,每次可以跳过被访问的一段。
转载于:https://www.cnblogs.com/rilisoft/p/11315697.html