競プロライブラリ by NachiaVivias (C++)
各種ライブラリ
Array
Graph
- Biconnected Components ( 2-連結成分 )
<nachia/graph/biconnected-components.hpp> - Chordal Graph の判定
<nachia/graph/chordal-graph-recognition.hpp> - 頂点彩色数
<nachia/graph/chromatic-number.hpp> - Connected Components ( 連結成分 )
<nachia/graph/connected-components.hpp> - Dijkstra法 ( ダイクストラ法 )
<nachia/graph/dijkstra.hpp> - Online Dynamic Connectivity
<nachia/graph/dynamic-connectivity.hpp> - Graph 構造体・辺のリスト
<nachia/graph/graph.hpp> - Strongly Connected Components ( 強連結成分 )
<nachia/graph/strongly-connected-components.hpp> - Two-Edge-Connected Components ( 2-辺連結成分 )
<nachia/graph/two-edge-connected-components.hpp>
Linear Modulo
- 固有多項式
<nachia/linear/characteristic-polynomial.hpp> - 線型方程式
<nachia/linear/linear-equation.hpp> - 行列（剰余体 : $\mathbb{F}_p=\mathbb{Z}/p\mathbb{Z}$ ）
<nachia/linear/matrix-modulo.hpp>
Math
- $N$ 以下の素数の個数
<nachia/math/counting-primes.hpp> - 明示的な素数篩（エラトステネスの篩）
<nachia/math/prime-sieve-explicit.hpp>
Multi-dimensional
String
Tree
- cluster のマージ過程：静的な top tree
<nachia/tree/static-top-tree.hpp> - heavy-light decomposition
<nachia/tree/heavy-light-decomposition.hpp> - 木の重心分解
<nachia/tree/centroid-decomposition.hpp> - 重心分解二分探索木
<nachia/tree/centroid-decomposition-binary-tree.hpp> - 木の中心
<nachia/tree/tree-center.hpp> - 木の重心
<nachia/tree/tree-centroid.hpp> - 木の直径
<nachia/tree/tree-diameter.hpp> - 木の同型性判定 AHU algorithm
<nachia/tree/ahu-algorithm.hpp>