library

Library Files

atcoder/segtree

• atcoder/segtree/add.hpp
• atcoder/segtree/min.hpp

datastructure

• BIT (Binary-Indexed-Tree) (datastructure/binary-indexed-tree.hpp)
• ダブリング (datastructure/doubling.hpp)
• 双対セグメント木 (区間更新、一点取得) (datastructure/dual-segment-tree.hpp)
• 遅延セグメント木 (区間更新、区間取得) (datastructure/lazy-segment-tree.hpp)
• 二次元累積和 (datastructure/ruisekiwa2d.hpp)
• セグメント木 (一点更新、区間取得) (datastructure/segment-tree.hpp)
• スライド最小値 (datastructure/slide-min.hpp)
• Union-Find (datastructure/union-find-tree.hpp)

datastructure/wavelet

• 完備辞書 (datastructure/wavelet/succinct-indexable-dictionary.hpp)

external

• external/fft.hpp

geometry

• 円 (geometry/template.circle.hpp)
• geometry/template.hpp
• 三角形の五心の座標 (geometry/triangle.hpp)

graph

• BFS (graph/bfs.hpp)
• 01-BFS (graph/bin-bfs.hpp)
• Dijkstra (graph/dijkstra.hpp)
• グリッドグラフ (graph/grid-graph.hpp)
• LCA (最小共通祖先) (graph/lca.hpp)
• 最大流 (graph/max-flow-dinic.hpp)
• 最小費用流 (graph/min-cost-flow.hpp)
• 最小全域木 (クラスカル法) (graph/mst-kruskal.hpp)
• 全方位木DP (ReRooting) (graph/rerooting.hpp)
• 強連結成分分解 (graph/strongly-connected-components.hpp)
• graph/template.hpp
• トポロジカルソート (graph/topological-sort.hpp)
• 木の直径 (graph/tree-diameter.hpp)
• warshall-floyd (graph/warshall-floyd.hpp)

math

• 約数列挙 (math/divisor.hpp)
• 最大公約数・最小公倍数 (math/euclidean-algorithm.hpp)
• 階乗、nPr、nCr (math/factorial.hpp)
• ハンガリアン法 (math/hungarian.hpp)
• kitamasa法 (math/kitamasa.hpp)
• 掃き出し法 (binary行列) (math/linear-equation-bin.hpp)
• 行列 (math/matrix.hpp)
• mod int (math/modint.hpp)
• 素数判定、素因数分解 (math/prime.hpp)

monoid

• monoid/add.hpp
• monoid/add_count.hpp
• monoid/fill.hpp
• monoid/max.hpp
• monoid/min.hpp

string

• ローリングハッシュ (string/rolling-hash.hpp)

test/aoj

• test/aoj/notest.0010.cpp
• test/aoj/notest.1562.cpp
• test/aoj/notest.GRL_4_B.cpp

test/atcoder

• test/atcoder/abc036-c.cpp
• test/atcoder/abc129-f.cpp
• test/atcoder/atc001-c.cpp

util

• 座標圧縮 (util/compress.hpp)
• 最長増加部分列 (LIS) (util/lis.hpp)

util/marathon

• util/marathon/initarray.hpp
• util/marathon/pos.hpp
• util/marathon/simulated_annealing.cpp
• util/marathon/template.hpp

Verification Files

test/ac-library

• Disjoint Set Union (ac-library) (test/ac-library/dsu.test.cpp)
• セグメント木、min (ac-library) (test/ac-library/segtree.min.test.cpp)
• セグメント木、sum (ac-library) (test/ac-library/segtree.sum.test.cpp)

test/aoj

• test/aoj/ALDS_1_11_C.bfs.test.cpp
• test/aoj/ALDS_1_11_C.test.cpp
• test/aoj/ALDS_1_14_B.test.cpp
• test/aoj/ALDS_1_1_C.test.cpp
• test/aoj/CGL_1_A.test.cpp
• test/aoj/CGL_1_B.test.cpp
• test/aoj/CGL_1_C.test.cpp
• LISのテスト (test/aoj/DPL_1_D.test.cpp)
• test/aoj/DSL_1_A.test.cpp
• セグメント木 (一点更新・区間最小) (test/aoj/DSL_2_A.test.cpp)
• BITのテスト (test/aoj/DSL_2_B.bit.test.cpp)
• セグメント木 (一点加算・区間和) (test/aoj/DSL_2_B.segtree.test.cpp)
• 双対セグメント木 (区間変更・一点取得) (test/aoj/DSL_2_D.test.cpp)
• 双対セグメント木 (区間加算・一点取得) (test/aoj/DSL_2_E.test.cpp)
• 遅延セグメント木 (区間更新・区間最小) (test/aoj/DSL_2_F.test.cpp)
• 遅延セグメント木 (区間加算・区間和) (test/aoj/DSL_2_G.test.cpp)
• 遅延セグメント木 (区間加算・区間最小) (test/aoj/DSL_2_H.test.cpp)
• test/aoj/DSL_3_D.test.cpp
• test/aoj/GRL_1_A.test.cpp
• test/aoj/GRL_1_C.test.cpp
• test/aoj/GRL_2_A.test.cpp
• test/aoj/GRL_3_C.test.cpp
• 木の直径 (ReRooting) (test/aoj/GRL_5_A.rerooting.test.cpp)
• 木の直径のテスト (test/aoj/GRL_5_A.test.cpp)
• test/aoj/GRL_5_C.test.cpp
• test/aoj/GRL_6_A.test.cpp
• test/aoj/GRL_6_B.test.cpp
• test/aoj/ITP1_7_D.test.cpp
• test/aoj/NTL_1_B.test.cpp
• test/aoj/NTL_1_C.test.cpp

test/datastructure

• ダブリングの簡易的なテスト (test/datastructure/doubling.test.cpp)

test/datastructure/wavelet

• 完備辞書の簡易的なテスト (test/datastructure/wavelet/succinct-indexable-dictionary.test.cpp)

test/example

• test/example/example.test.cpp

test/marathon

• InitArrayクラスの簡易的なテスト (test/marathon/initarray.test.cpp)
• Posクラスの簡易的なテスト (test/marathon/pos.test.cpp)

test/math

• ハンガリアン法の簡易的なテスト (test/math/hungarian.test.cpp)