原创 ZJOI 2019 補題記錄
去年花了大概並不長的時間口胡了四個 (D1T2, D1T3, D2T1, D2T2)，感覺比 ZJOI 2018 不知道友好到哪裏去了。然後 D1T1 不會算複雜度跑路了，D2T3 只會 （後面用奇技淫巧優化到了 然後卡了。 在 li
2020-06-16 15:50:29
原创 JOISC 2020 補題記錄
Day 1 和 Day 4 鴿了，Day 2 和 Day 3 打得像 ** 一樣。 Day 2 T3 簡單數數題拿到手就化了一堆奇怪的充要條件結果就只能 dp 了，優化了很久（以爲我的充要條件很靠譜），留了 20min rush 沒寫完
2020-06-16 15:50:29
1
原创 Notes for 支配樹 (Dominator Tree?)
（有些細節被 skip 了，待填） 徐老師的 blog（都是嚴格證明，但是菜如我的話看着可能會暈）（大霧） 你也可以感性理解，就像這篇 blog 一樣 考慮一張有向圖 ，有起點 ，滿足 存在一條 到 的路徑。對每個點 ，我們稱節點
2020-03-16 23:40:08
14
原创 THUWC 2019 遊記
THUWC 2019 遊記 Day 0 乘高鐵至廣州。一切正常。 複習了會兒費用流模板。 祈禱，能取得理想的成績。 Day 1 走進廣二校園，試機、合影。 校園環境頗佳——大門兩側，可看見綠樹成蔭、聽得水聲潺潺；中間，則
2019-02-02 18:42:37
5
原创 JSOI 2018 Round 2 遊記
五一小長假方纔結束，便迎來了江蘇省選Round 2。一切都是未知的——題目毒瘤與否？未知；djq能否翻盤，未知；FizzyDavid能否AK？未知……據說，一些來自浙江的選手也去了呢……那麼，我興許能有幸與更多神犇有一面之交呢。敲完網絡流
2018-08-30 22:57:51
3
原创 JSOI 2018 Round 1 遊記
清明時節雨紛紛，路上行人慾斷魂。一年一度的JSOI，已在不覺中來臨。無論是LGM神犇，抑或只是初一蒟蒻，盡在這不大的賽場中相遇——他們無不在用一行行代碼，譜寫出自己被OI所充實的青春。【以上：僞文少】Day 0陰雨綿綿的下午，步入南理工，
2018-08-30 22:57:51
4
原创 AC自動機學習筆記
四年級時，就曾聽說過“字符串匹配”這個名字——自然，當時的我，僅止步於O(|S||P|)的暴力。我一直以爲這是最快的算法，知道兩年後，我學了字符串hash——看似極不穩定的算法，竟有着如此驚人的效率，令我驚異不已。然而，是否存在穩定的算法
2018-08-30 22:57:51
原创 My (New) CSDN Blog
時光荏苒，轉眼間，距離我第一次學OI的時候，已有兩年多了呢。然而，不知是沉迷於算法抑或僅僅由於自己太弱（霧），我至今沒有一個（投入使用的）blog。本想跟着譚隊學習一下搭自己的blog，誰知懶癌發作，便作罷
2018-08-30 22:57:38
5