決戰
這個題非常噁心,沒想到 LCT 上去直接寫了 FHQTreap 直接暴力拆鏈,然後合併,翻轉,在插回去的思路,寫了5個小時終於過了,9Kb的代碼。
P4350
這個題主要觀察到我們的邊數和點數全部都是被點的度數所限制,所需要的僅僅是對二度點加以分析,然後維護二度點度數,凌度電度數,以及一整個純粹環的個數即可,所需要的就是一個集合的大小,每個點的度數,以及每個集合二度點的個數。
CFdiv1VP
場切了3個
這個題非常噁心,沒想到 LCT 上去直接寫了 FHQTreap 直接暴力拆鏈,然後合併,翻轉,在插回去的思路,寫了5個小時終於過了,9Kb的代碼。
這個題主要觀察到我們的邊數和點數全部都是被點的度數所限制,所需要的僅僅是對二度點加以分析,然後維護二度點度數,凌度電度數,以及一整個純粹環的個數即可,所需要的就是一個集合的大小,每個點的度數,以及每個集合二度點的個數。
場切了3個