alan lai notes
===
###### tags: `Competitive Programming`
一般
---
- [初始程式](/_iosUGcpQ6KtWQuch0ApFw)
- [簡易版vimrc](/Ae65ZVj-QKqzbhc9DZDyKw)
- [common mistake](/71SUJMZsRGWWktmXtOGQ_w)
- [polygon出題流程](/jHRehGw_RqOQ2ULUTnTnBw)
數論
---
- [(矩陣)快速冪](/6t-aJCAKRPG4ixODDM9b3w)
- [輾轉相除法](/P1_A2SGpTT6mQCb-95l_yQ)
- [模逆元](/DE3poiPaRke-ZnzDbqcGAQ)
- [質數篩](/s1JqH_UzQayP3yLspe620A)
- [擴展歐幾里得](/a4bDzF8AREG0U2-jYtLXgw)
- [中國剩餘定理](/fth9CTWORDa9LYK3EFRoog)
- [高斯消](/HnoMdKVPQvid4CLVgg-Zjg)
動態規劃
---
- [LIS優化](/lKY5udH6RziIHBEqwY3b0w)
- [位元dp](/Wh-znizOTaalyE-2EuvzZg)
- [斜率優化](/sddoDkWjTD2e4vAF8nqGmQ)
圖論
---
- [拓樸排序](/b4TbbGHaSHCSRU0G23Q1Ow)
- [最短路徑](/omPNASOnQWKfsWk0bXqV8Q)
- [最小生成樹mst](/xJdkrmqDQ4ew4stBhlzz_Q)
- [lowest common ancestor](/0wPBDuJvSeGsuH-b2j-ZJw)
- [二分圖最大匹配](/6HUMBhHNS96x2YynP3dH0Q)
- [強連通分量scc](/WI2JuY0nSkiYfjVqtX7qjg)
- [輕重鍊剖分](/T04f-m37SdyT39fkSpMCQA)
- [啟發式合併](/H1u-X36AQu6vZnnCh6VU2g)
- [重心剖分](/Vf5YbOkLR2iyJ52KD4R_Vg)
- [2-sat](/AWar3ypDQdis8pIu80IjcQ)
- [bcc](/mPA3C353Sk-xicgOBo_uWA)
資料結構
---
- [union find並查集](/7bkq4HplRKi202H7aO9yRw)
- [segment tree線段樹](/pPygoYUfRpCgX85yYKA3kg)
- [時間線段樹](/aZKQ0n9NQAyDMuKlzTFS3g)
- [sparse table稀疏表](/cfhL02qsREmIARDXLmDV7A)
- [binary indexed tree](/uOw0zNQuRvqGaIMwN6lfuQ)
- [持久化](/lZ5yN5uRTaKkXvMeeGwlfA)
- [treap](/P19D-U0rSS-GdkND4lyH4g)
字串
---
- [trie 字典樹](/STzRLgfrS7mv6eiaUQPp4g)
- [kmp](/5eCfDa4ZRwiYE_DtDHPqoQ)
- [z-algorithm](/GgmMO89HSZOw8b0LV_EVlw)
- [suffix array](/j3CFA84CTVWvfQMogSpkZw)
幾何
---
- [convex hull凸包](/6bPxXrR9T9icRPqiE-sG7w)
- [計算幾何](/ECzyCwaNTvqbRwIJfNgKdQ)
雜項
---
- [差分前綴和](/g6NhbgqWRbqkZY02gesW5w)
- [單調對列](/Lxp4SOLvSfuidp3S1MYH2Q)
- [莫隊](/ACbre7ewR8Cv08L0xCeeSA)
- [三分搜](/nzyE8BycQTyzimUO0n5E3g)
- [倍增法](/DFzViRxSTvGCBu38I8b2ig)
- [折半枚舉](/kqggDbSXTYmjV5JPPig8zw)
解題
---
- [leetcode 10.Regular Expression Matching](/reJXI17RRKi4gOAeZxhj6w)
- [tioj 2053 費氏數列](/3ttGfsRJTbKWrBfbpp0DIA)
- [tioj 1431 迴文數目](/_HPh0kAzQHuaVqp-Y1cNrg)
- [tcirc d029 帶著板凳排雞排的高人(APCS201902)](/6qN0drnwQvOldus5DTSh2g)
- [tcirc d107 樹的最大獨立集](/kxR0DX6jSyCjtAGrxDUqFQ)
- [zerojudge g051 最多點的線](/-UQNinL7QRajkfYz4Jq-yA)
- [二維最大子陣列](/9LyB6SEGSSSJ9yLO4qJWJw)
- [tioj 1253 砲打皮皮](/3hR4fQU0Q1S_hL2IrtC3Jw)
- [tioj 1224 矩形覆蓋面積計算](/YB9UnH2HTwWtPprORBQH-w)
- [cses elevator rides](/S2X55cVWTdikA-DcWbHWbA)
- [tioj 1941 直升機抓寶](/Ht0e7KOnRzq9f6ld2c-m9w)
- [tioj 1169 氣球博覽會](/FXoB1LZdSmKbZHNMxqSsVg)
- [tioj 2191 質感測試](/Bp0oNH0-QYuVCtHEb4aUNQ)
- [cses new road queries](/VqAwsHcKROS2sGhegCoxJg)
- [tioj 2174 序列操作問題](/nQcv7cFSSp-2uaYQwLlsBw)
- [tioj 2161 只走一次](/hpdWZjmRR5awYasv9voUUA)
- [tcirc d088 隔離採礦](/91YZLBS9Tx2yB-A37asaSQ)
- [neoj 776 芽芽與圖](/-_7JhduSSnW5xd_Rrv1_Fg)
- [abc250 E.Prefix Equality](/18sFJp60Rru9IhUvQSeOdA)
- [tioj 1598 希爾伯特的房客](/KKhbi1xeRjCQV67GcYMLzw)
- [abc257 G.Prefix Concatenation](/kc0NatyETMSgYvEa_EO8Hg)
- [zerojudge a083 食物鏈](/JdtIMHaSR7GVzveIXOkkIg)
- [tioj 1090 Grazing on the Run](/o7BKp-7VRCWiSDfNgm6Fxw)
- [tioj 2043 魔法鏈](/Rdap-11HQk-YNGIE9K8oig)
- [tioj 2215 どーっちどっちの歌](/GgEalRfUTEa8qDYjG0fE7A)
- [coci 18 deblo](/8L3W-OjRSL26ULwT2e3WYQ)
{"metaMigratedAt":"2023-06-16T13:04:39.893Z","metaMigratedFrom":"Content","title":"alan lai notes","breaks":true,"description":"初始程式","contributors":"[{\"id\":\"9afea478-d7aa-4c3e-a3c7-5db22422f956\",\"add\":5283,\"del\":2265}]"}