摘要：
前言 今天比赛没做出的是G和H，总体情况感觉打得还好，只是H没做出来很不应该。 本场比赛最难的是G，码量较大。 G 原题。题解。 H 原题，题解。 阅读全文
posted @ 2023-02-03 17:03
徐子洋
阅读(39)
评论(0)
推荐(0)
摘要：
前置知识 广搜 树上倍增 一些连通性问题的概念理论的理解即应用。 思路 首先明确一下：双层广搜的时间复杂度是假的。 这道题的暴力不言而喻，即双层广搜。凡是普及组学得比较扎实的人基本能想到。 即外层是一个广搜框架，即队列里的元素记录箱子的位置 $(x,y)$ 以及人和箱子的位置关系。而通过人和箱子之间 阅读全文
posted @ 2023-02-03 16:57
徐子洋
阅读(11)
评论(0)
推荐(0)
摘要：
前置知识 二分图的基础概念，怎么用并查集判定二分图。 可撤销并查集，看这。 思路 比较基础的一道题，可以和模板题相媲美。 先再提一下吧，找能否构成二分图的关键性质在于此图是否有奇环。 我们考虑对于两个端点都是同一组内的边，只要选了这一组就必须要选这些边，所以初始的时候把同组内的边都连上，且这样不会影 阅读全文
posted @ 2023-02-03 10:48
徐子洋
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号