競プロライブラリ 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>