# 高中演散法&競程學習地圖 | peterooo (持續更新中)

## 使用說明
- 滑滾輪可縮放
- 點擊節點可以收納
- ⚠️可學可不學
- ⁉️可不學，學會就超電🛐🛐🛐

- 演算法
    - 圖論 Graph 
        - 深度優先搜尋 DFS
            - DFS樹
                - 找雙連通分量
                    - tarjan算法
            - 找環
        - 廣度優先搜尋 BFS
        - 最短路
            - floyd-warshall
            - dijkstra
            - bellman-ford
                - 找負環
        - 最小生成樹
            - kruskal 法
            - Prim 法
        - 進階
            - ⚠️匈牙利算法
            - ⁉️網路流
    - 動態規劃 Dynamic programming
        - 前綴和優化
        - 位元dp
        - 輪廓線dp(插頭dp)
        - 區間dp
        - 進階 
            - 可反悔貪心
            - ⚠️Aliens優化
            - ⚠️斜率優化
            - ⚠️四邊形優化
    - 資料結構 Data structure
        - 並查集 DSU
            - 啟發式合併
            - 路徑壓縮
        - 線段樹 segment tree
            - 區間修改
            - 均攤分析
            - 動態開點
            - 持久化
            - 進階線段樹
                - ⚠️李超線段樹
        - 樹狀樹組 BIT (Binary Index tree)
        - 倍增表 sparse table
        - 樹堆 treap
    - 數學 Math
        - 調和級數
        - 找質數
            - 埃氏篩
            - 線性篩
        - 費馬小定理
        - 算幾不等式
        - 排列組合
    - 字串 String
        - 哈希雜湊 hash

        - 進階
            - KMP
            - Z演算法
            - ⚠️後綴數組 
            - ⁉️AC自動機

    - 其他
        - 均攤分析
        - 貪心
            - 霍夫曼編碼
        - 分治
            - merge sort
                - CDQ 分治
            - 遞迴樹分析
            - 時間線段樹
        - 分塊
            - 簡單分塊資料結構
                - 修改與查詢不對稱性
            - 莫隊算法 Mo's algorithm
                - 移動與查詢不對稱性
                - 回滾莫隊
                - 操作分塊
            - 把log壓進根號
            - 大步小步BSGS
            - 混合算法
        - 雙指針
            - 莫隊算法 Mo's algorithm
        - 二分搜
            - 對答案二分搜
            - 三分搜
            - 進階
                - 整體二分