Loading

20220316 刷题笔记

决战

这个题非常恶心,没想到 LCT 上去直接写了 FHQTreap 直接暴力拆链,然后合并,翻转,在插回去的思路,写了5个小时终于过了,9Kb的代码。

P4350

这个题主要观察到我们的边数和点数全部都是被点的度数所限制,所需要的仅仅是对二度点加以分析,然后维护二度点度数,凌度电度数,以及一整个纯粹环的个数即可,所需要的就是一个集合的大小,每个点的度数,以及每个集合二度点的个数。

CFdiv1VP

场切了3个

posted @ 2022-03-17 08:52  hyl天梦  阅读(34)  评论(1编辑  收藏  举报