算數筆記
===
> 白日不到處,青春恰自來。苔花如米小,也學牡丹開。
- [算數筆記](/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)
{"contributors":"[{\"id\":\"9f60e3f7-94f7-4c94-9c27-3b03571e3259\",\"add\":3170,\"del\":1031,\"latestUpdatedAt\":1770291715124}]","title":"算數筆記","description":"ㄐㄐ","image":"https://hackmd.io/_uploads/rJsQOomwZx.jpg"}