---
# System prepended metadata

title: 2023 Rurudo_daisuki Codebook Content

---

# 2023 Rurudo_daisuki Codebook Content
# @LeeShoW 幫我整理
## basic
* - [x] Linux 對拍
* - [x] Windows 對拍
* - [x] Python 輸入
* - [x] builtin 函數
* - [ ] 需要快讀快出嗎?

## Data Structure
* - [x] Treap
* - [ ] 持久化線段樹
* - [X] Link-cut-tree(不會用) (copy)
* - [ ] zkw線段樹(不會用)

## flow
* - [x] Dinic
* - [x] MCMF
* - [x] KM (copy)
* - [x] 匈牙利演算法 (copy)

## 幾何
* - [x] Pt 宣告 (copy)
* - [x] Area of Rectangles (copy)
* - [x] 凸包 (copy)
* - [x] 兩直線交點 (copy)
* - [x] 兩線段交點 (copy)
* - [x] 李超線段樹 (copy)
* - [x] 最小覆蓋圓 (copy)
* - [x] 平面最近點對 (copy)
* - [x] 最小覆蓋球 (copy)

## graph
 - [x] 歐拉迴路、歐拉路徑 (copy)
 - [x] SPFA (copy)
 - [x] SCC (copy)
 - [x] BCC (copy)
 - [x] 重心剖分 (copy)
 - [x] 最大團 (copy)
 - [x] 極大團 (copy)
 - [x] 差分約束 (copy)


## string algorithm(含註解)
* - [x] Trie (copy)
* - [x] SA (copy)
* - [x] SAM (copy)
* - [x] Z value (copy)
* - [x] KMP (copy)
* - [ ] 馬拉車
* - [x] 回文樹 (copy)
* - [x] 樹哈希 (copy)

## DP
* - [x] p-medium problem (copy)
* - [x] Digit DP (copy)
* - [x] SOS DP (copy)

## math
* - [x] extgcd
* - [ ] 拓展中國剩餘定理
* - [x] FFT (copy)
* - [x] NTT(我不會 LeeShoW教我) (copy)
* - [x] 離散根號 (copy)
* - [x] Josephus 問題 (copy)
* - [x] Miller Rabin (copy)
* - [x] Pollard's Rho (copy)
* - [x] 高斯消去 (copy 但不確定是不是這個)
* 一堆數學定理
    # 看不懂 @LeeshoW 椒麻 我幫你翻譯成中文了
    *  - [ ] 莫比烏斯反演 這個要放 我會
    *  - [x] 盧卡斯定理 這個要放 我會 (copy)
    *  - [x] 史特靈公式 這三小 放一下好了 (copy)
    *  - [x] 史特靈數 這三小 放一下好了 (copy)
    *  - [x] 皮克定理 這個要放 我會 (copy)
    *  - [x] 卡特蘭數 這個要放 我會 (copy)
    *  - [x] 歐拉特徵數 這三小 放一下好了 (copy)
    *  - [x] 波利亞計數定理 這個要放 我會 (copy)
    *  - [x] 伯恩赛德引理 這三小 放一下好了 (copy)
    *  - [x] 錯排公式 這三小 放一下好了 (copy)
    *  - [x] Bell 數 這三小 放一下好了 (copy)
    *  - [x] 威爾遜定理 這三小 放一下好了 (copy)
    *  - [x] 費馬小定理 這個要放 我會 (copy)
    *  - [x] 歐拉函數 這個要放 我會 (copy)
    *  - [x] 歐拉函數降冪公式 這個要放 我會 (copy)
    *  - [x] 6 的倍數 這個要放 我會 (copy)

## 黑魔法

* - [x] 這個智涵會 但要模板:(

## Other
* - [x] DLX (copy)
* - [x] Hibert Curve (copy)
* - [ ] 霍夫曼編碼
* - [ ] CDQ分治
* - [x] 模擬退火 (copy)

## 不會用的

* 可持久化並查集
* 時間線段樹
* 離線算法
