---
tags: 菜單
title: 哦～有菜單
---

# 真‧~~高中~~人生電力菜單XD
> [name=jw910731] 這根本不是高中生讀的完的吧
> 但神可以再高中唸完他www
> 我準備Fork給我的ICPC隊友了wwww

*本菜單掠過語法部份，直接進入算法及資料結構*

:::info
時間分級 lv1 ~ lv4，由淺入深
（此難度分層叫為主觀，僅供參考）
:::

## lv1
:::success
### 只有這些（不用精熟，搞懂就好）
- [x] DFS＆BFS枚舉
- [x] 分治法
- [x] 二分搜
- [x] 排序（呼叫函式）
- [x] 前綴和＆差分
- [ ] C++的STL容器（vector,deque,list,set,map,priority_queue）
- [x] 時間複雜度
:::

## lv2
:::success
### 資料結構
- [x] 二元樹
- [x] heap
- [x] disjoint-set
- [x] sparse table
:::
:::success
### DP
- [x] 爬樓梯
- [x] 背包問題
- [x] LIS＆LCS
- [x] DAG上的DP
- [x] 樹DP
:::
:::success
### 圖論
- [x] 樹直徑
- [ ] 樹重心
- [ ] 樹序列化
- [ ] DAG＆拓撲序
- [x] 二分圖測試
- [x] 一筆劃問題
:::
:::success
### 字串
- [x] 雜湊函數HASH
- [x] 字典樹Trie
:::
:::success
### 數學
- [x] 快速冪
- [x] GCD（輾轉相除法）
- [x] 埃氏篩法
- [x] 線性（歐拉）篩法
:::
:::success
### 計算幾何
- [ ] 三分搜
- [x] 凸包
- [ ] 線段相交
:::
:::success
### 其他
- [ ] 離散化（排序+編碼）
- [ ] two-pointer
:::

## lv3
:::success
### 資料結構
- [x] 分塊
- [x] 線段樹
- [x] BIT
- [x] 莫隊（離線算法）
:::
:::success
### DP
- [ ] 區間DP
- [ ] 數位DP
- [ ] 環狀DP
- [ ] 子集合DP
:::
:::success
### 圖論
- [x] Dijkstra
- [x] Bellmen-Ford
- [x] Floyd-Warshall
- [x] 最小生成樹
- [x] LCA（倍增）
:::
:::success
### 字串
- [ ] KMP
- [ ] Z-value
- [ ] Manacher’s Algorithm
- [ ] 最小表示法
:::
:::success
### 數學
- [ ] 擴展GCD
- [ ] 費瑪小定理
- [ ] 中國剩餘定理
- [ ] 原根
:::
:::success
### 計算幾何
- [ ] 旋轉卡齒
- [ ] 掃描線
- [ ] 最近點對
:::

## lv4
:::success
### 資料結構
- [ ] Treap
- [ ] 主席樹(持久化線段樹)
- [ ] 持久化dijoint-set
- [ ] 動態凸包
:::
:::success
### DP
- [ ] 插頭DP
- [ ] 單調優化
- [ ] 凸包優化（斜率優化）
- [ ] 四邊形不等式優化
:::
:::success
### 圖論
- [ ] Articulation Point
- [ ] SCC
- [ ] BCC
- [ ] 支配樹
- [ ] 輕重鍊剖分
- [ ] 重心剖分
- [ ] 匈牙利算法
:::
:::success
### 字串
- [ ] 後綴數組
- [ ] 自動機
:::
:::success
### 數學
- [ ] 生成函數
- [ ] 反演技巧
- [ ] FFT
:::
:::success
### 計算幾何
- [ ] 半平面交
:::