補題。

山田リョウ發表於2024-10-29

順序小孩子不懂事亂排的。

NOI2024

集合

太難了不會。

百萬富翁

太難了不會。

樹的定向

(待完成)

由特殊性質 A 可知若所有限制均距離不小於 \(2\) 則可透過對樹染色的方式完成,故應當優先考慮距離為 \(1\) 的邊。

按順序填用倍增維護即可,具體細節寫了再說。

分數

(待完成)

大概是暴力搜尋時列舉下最長右鏈位置並設一下其長度然後含著變數後再搜,複雜度不會證但是聽起來可過。

登山

唐氏。觀察發現暴力轉移的更新順序與維護順序反了,隨機寫個正常的維護然後逆操作即可。

寫出了一坨的神金做法

樹形圖

不會了。明天再想想。