---
# System prepended metadata

title: 算數筆記
tags: [math, algorithm]

---

算數筆記
===

> 白日不到處，青春恰自來。苔花如米小，也學牡丹開。

- [算數筆記](/lddU0anqSV6bI8cRMXvJlg)

這邊是意識流筆記，且含金量不高，不要期待能在這裡學到東西！想看含金量更高的請見如下

https://web.ntnu.edu.tw/~algo/

https://oi-wiki.org/

https://cp.wiwiho.me/

https://cp-algorithms.com/

或是 codeforces catalog / usaco guide / [cses handbook](https://cses.fi/book/book.pdf) / [左程云](https://www.youtube.com/@algorithmzuo/videos)的算法系列

論算法
---

# 基礎 

- [快速排序 / DNF](/OKZ3rvSvSSWf6G2q8ZjZmg)

- [單調棧 + 單調 deque](/3nbjQ83iT427pRylfv4FoA)

- [二分搜及三分搜](/krarhD-fQnqTRvdaCV1O7w)

- [差分與前綴和](/9RBrSfQ7TPuEYT6VWqbwCw)

- [最短路](/RHNvjfHeQk622rFe03RIYA)

- [堆](/pwquwwqSQy-uLJmk2tFIAA)

# 字串

- [Rolling Hash](/I9BYWAkCRbeQ6DBdxgCARA)

- [KMP 的應用](/Ehyt-MX0SPGUI4SwhqFlHA)

- [Z algorithm (Gusfield's)](/c0UBgO6kRyCiEiWLQa4_OA)

- [各種自動機](/Gxo1FlY2RA6EuCOD9vY0AQ)

- [eertree](/ef0_uycoRiyT_aDQM2n2rA)

# 樹

- [LCA algorithms](/7DrL5H0eTK6CNFskKkK_fg)

- [線段樹 壹之型](/Z3vYeKufRzaTZHdekANwRA)

- [線段樹 貳之型](/v9QKSsMpRNaXK35yxUH82w)

- [Binary Indexed Tree](/ao0Q66_NRtK8yumacR4dAA)

- [Wavelet Tree](/0vV_jYZcRK2Gq1k0NuUDnA)

- [Sqrt Tree](/-zRTCjobRxyQn8Cxoex0bg)

論數學
---

# 圖論

- [DAG-有向無環圖](/qBlNeFpsSU6OmXS1t5O2CQ)

- [樹 I - 基本定義](/pgWQd_a3QaWKwN0-d0Sbww)

- [連通圖計數](/eWWFXiMkQqK70cjMGM9j0A)

- [Edge cover, Dominating set, etc...](/PbnhyKTUT82R7s4WsoPGnw)

- [Biconnectivity](/4HIREXCTQwKM-jMrMtnArg)

# 數論

- [數學歸納法](/NHF79T9LRv2eGgyl8_P6rQ)

- [模反元](/iMsdjLJ6QgeGr6jLLmWkRA)

- [ℕ 同構於 ℕ²](/skel1jUrQDK8p7OzxFO7hg)

- [Quadratic Reciprocity Law](/Px-8w-VNQzuf8NVEKp4mmg)

- [算幾不等式](/sLurb0EoSa--KTjVVAyUBQ)

# 群論

- [群的基本性質、定義](/w_kZBvIORnGXMfLDtrq4Sg)

- [Way to Burnside's Lemma](/yTfRpxg7QvW3bqQgkY-77A)

- [Way to Pólya Counting Theory](/avmvznl5Qp-XSdOlDFH_tw)

# 解

- [解](/U_zTU76SRMG93Q4gFJAhWw)

- [Range Queries Sol](/9mXhdeTMQQevTQmjYIYC5Q)

- [Sliding Window Sol](/b7hAi4ZQQYyWsxffSwec8w)

- [Graph Algorithms Sol](/rXSUtypbQvK-630K2Tm_Kg)


論別的東西
---

# impl

- [各類基礎資結的實作方法](/Rq8eY0Z6Ss2kWCfHyUhvLQ)

- [實作面的小提醒](/IhFPoSbfSS-tlJ1PLa8Kag)

- [Some Random Technique](/1cFI0FgSTzeYHMMlGOTpDA)

# lang

- [細數C/C++的奇怪特性](/mHEcpSTYQBuUevGkLpjFyQ)

- [gnu++ PBDS](/e_9Ehpu6RmaXxiQDukNzLQ)