03 2023 档案

并查集拓展
摘要：上一期 由于上一期过水，只讲了一点点序列的问题，然而在乱逛看题解的时候，发现其实并查集能做到的远远不止图论与有限步骤序列问题，今天就从一（不会讲模板的）开始来记录一下并查集的美妙。 1.入门级别：P1196 [NOI2002] 银河英雄传说 这应该是最基础的运用，利用并查集来维护图的连通性，做一类合 阅读全文
posted @ 2023-03-16 22:00 Gmt丶Fu9ture 阅读(38) 评论(0) 推荐(0) 编辑
P7712 [Ynoi2077] hlcpq 题解
摘要：虚式优化建图题。 首先有一个很显然的暴力，对于两条相交的线段连一条边，然后跑割点。 这个暴力的问题在于边与点的时间复杂度相差过大，无论是空间还是时间都无法承受，所以可以想到去优化建图。 首先我们假设点与边的复杂度相同，那么我们空间是承受的下的，现在想要时间承受下，由于是二维平面图，很容易想到去用扫描 阅读全文
posted @ 2023-03-09 21:39 Gmt丶Fu9ture 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示