記一些我會(或曾經會)的東西,若有錯誤敬請不吝賜教 # Intro - [Intro](/xvAeNyfMSEi92MBOATMI_A) # Default Code - [Default Code](/TxvnI2LXTgOpmUxWzBd2zw) # 出題 - [生測資-IN](/CF5RbQcKQa2E2kh0Mnwt6Q) - [生測資-OUT](/7PAAHmeKSKKvgq4uLLCzzA) - [Special Judge](/8Bg6YMKeTYCL3EuNbxv7Uw) - [改LaTeX顏色](/h1gwlpxZSAOSO0MreqkE_g) # 排序 Sort - [氣泡排序法 Bubble Sort](/lA6tu-kGQh2fbTML4GyShA) - [插入排序法 Insertion Sort](/s_43ZwuKSNqmbJcpDKiwNw) - [合併排序法 Merge Sort](/wcMPLJI4TgaHrPt9zEpQdg) - [希爾排序法 Shell Sort](/vo4usx_USBu-f9asXfcxZQ) - [堆積排序法 Heap Sort](/Q92vPJL9RIO9E6U_-fZXzQ) - [基數排序法 Radix Sort](https://hackmd.io/jNjyFUD8ROyenffHLCZCTQ) - [離散化 Discretization](/B0q020doRUGXuUc09BtA5Q) # 搜尋 Search - [二分搜 Binary Search](/jXaNXbnxSZOdLnGI5TIOSQ) - [三分搜 Ternary Search](/t89oUZkkTxu3XJtGV5C_-A) # 資料結構 - [二元搜尋樹 BST](/lE5o2H0-Q9ilUj1Q8p9vkw) - [稀疏表 Sparse Table](/Wrbttl6ESgi95FZpp6JsbQ) - [線段樹 Segment Tree](/FdEvp5WmQkejs083htV05Q) - [樹狀數組 BIT](/tzwXClmuRNeQhAQfx8JSRA) - [並查集 DSU](/B7dFEgm5TyGi8NUsDstd3w) - [zkw線段樹](https://hackmd.io/PIO6Yg2SQDSCF_UaIAw9iw?view) - [樹堆 Treap](/uuXmUBvpRqC-Y5pB9ae0cA) # 圖 Graph/樹 Tree - [最短路徑 Shortest Path](/Au6uVekiRnSjk5kn8FBUBg) - [最小生成樹 MST](/uQWrTGuRQy-rlHho76HZ9w) - [最大流 Max Flow](/H8OSA9dfS_K2bJcMbaDIwg) - [強連通分量 SCC](/60e5OVaDRW2gvPPEM9UkyQ) - [最低共同祖先 LCA](/se2xLNjIT7q77_w0gc5O3g) - [輕重鏈剖分 HLD](/L45TONaZQBaFL_JiY8KMdA) # PB_DS - [PB_DS](https://hackmd.io/HRnHY08rQ6qJacXOcQDmfA) # 動態規劃 - [最長遞增子序列 LIS](/TP2mbaCrSv6peY6h6FN0dw) - [最長共同子字串 LCS](/BauH-ftJQCO9L61N-C2GKQ) - [最長迴文子字串 LPS](/Ia7PY3CfQ6qILjqxcQ29Jw) - [背包 Knapsack](/s3ZOqjMiR0q5OCsLBVKZag) - [最短編輯距離 Minimum Edit Distance](/aDs1KLIhSV25untKmQ-KAA) - [最大區間和 Maximum Segment Sum](/86TQUrgCQR22FkQ6ApmIUQ) - [矩陣鏈乘積](/VpKHa8mTS9eWkYYeYTCQ2g) - [狀壓DP操作 Bitmask DP Operations](/g86ykzThQeyL5Z9cZycJrQ) # IO優化 - [IO優化](/VMvrFveiQJevCZRUPE7UVw) # 數學 Math - [快速傅立葉變換 FFT](/HpEQBka7Qsm7YA_j7LG9uQ) - [大數乘法](/9O32ubWuQjis5Dmn3diM3w) - [快速冪 Fast Pow](/3HAuTNB4RF6gHG285EtXXg) - [模逆元 Modular Multiplicative Inverse](/R2w3yEzBScuRzavbBfYh6A) - [組合數C(n, m)](/Og4LOFb5T9W6uLXV3hFc9Q) - [離散對數 Discrete Logarithm](/Qc66CXVUQceHVbzNCtc4Rw) - [矩陣 Matrix](/gsR0bStuT2CNvS5iFuszwQ) - [質數 Prime](/Y60cqZWvQzyxcuAWw-y2eQ) - [莫比烏斯 Möbius](/U13BUsimQV6VMDvOL2hJNw) - [__int128 IO](/g0fH5GAoSZObqVNrtKHBrg) - [O(1) mul](/DdTw0tcmRcmgPBXGhF6uJA) - [xor basis](/52ImcqkcTTOOUrlsej0Xgg) - [計算幾何](/9NDHEWn5S8CHH8C2iivABA) # 字串 - [前綴哈希 Prefix Hash](/EpYPwCmhRRC29CBp6QAxQw) - [Z algorithm](https://hackmd.io/yG4mFZayRJSAe-ZPh1_7IQ) - [KMP algorithm](/CVMqiJeQTo2R_G75bctXhA) - [字典樹 Trie](/pFeWoLPRRWmYi3DLv3twfA) # 其他 - [其他](/ByR1bQRRT1iEa9XNk7EeLg)
{"metaMigratedAt":"2023-06-17T23:55:07.924Z","metaMigratedFrom":"YAML","breaks":true,"description":"記一些我會的東西,若有錯誤敬請不吝賜教","title":"Codebook","contributors":"[{\"id\":\"06153efa-1421-4bf0-8011-540528c47f62\",\"add\":107310,\"del\":104732,\"latestUpdatedAt\":1766237401445}]"}
Expand menu