20220316 刷題筆記

決戰

這個題非常噁心,沒想到 LCT 上去直接寫了 FHQTreap 直接暴力拆鏈,然後合併,翻轉,在插回去的思路,寫了5個小時終於過了,9Kb的代碼。

P4350

這個題主要觀察到我們的邊數和點數全部都是被點的度數所限制,所需要的僅僅是對二度點加以分析,然後維護二度點度數,凌度電度數,以及一整個純粹環的個數即可,所需要的就是一個集合的大小,每個點的度數,以及每個集合二度點的個數。

CFdiv1VP

場切了3個

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章