原创 樹剖Ⅱ-LCA模板：對樹剖的再認識
首先我們已經明確，樹鏈剖分是將樹上操作轉化爲線性操作的高端暴力。 樹轉鏈的操作，我們可以通過兩遍dfs來實現。然後我們利用線段樹或樹狀數組之類的來維護第二遍dfs序即可。 鑑於我已經兩年每寫過模擬之外的東西了（今天上午複習了SPF
2020-06-29 03:37:37
原创 Re:從0開始的Python學習生活（Ⅰ）——莫名其妙的碎碎念
emmm怎麼說呢，雖然是醫學生，但由於還沒有開始專業課的學（bei）習（shu），還是想學一點其他的騷氣的東西的。於是就回來寫代碼了。 下學期選了個Python的爬蟲課，是不是學完了就可以從網上扒拉各種不可描述的資源了（flag已
2020-06-07 16:49:41
原创 Re:從0開始的Python學習生活（Ⅱ）——string相關
Python的string還是比較友善的。 # some python's function of srting # + and * # what's more, we can find that both "" and ''
2020-06-07 16:49:41
原创 樹剖Ⅰ-貨車運輸：樹剖+最大生成樹
2017.10.19有一次膜你模擬賽，最後一道題是貨車運輸。 dx在比賽前兩分鐘剛A了這道題。。。我就GG了。。。 我只記得是最大生成樹+LCA。於是就碼，結果最大生成樹寫炸了，克魯斯卡爾調了1h才調出來。。。一直調到最後15mi
2018-08-30 22:43:09
原创 線段樹模板
其實從寒假就知道線段樹這個東西了，但是嫌線段樹寫得長，一直用樹狀數組。 但最近發現線段樹也很不錯，於是就去做洛谷的兩個線段樹模板題（第一個模板曾經用樹狀數組A過）。 又因爲去機房的時間較短較分散，於是就在自習課上對着線段樹的那張圖im
2018-08-30 22:43:08