competitive-cpp

C++ library for competitive programming

Library Files

graph

• graph/bellman-ford.cpp
• graph/dijkstra.cpp
• graph/find-directed-graph-cycle.cpp
• graph/ford-fulkerson.cpp
• graph/get-shortest-path.cpp
• graph/graph-template.cpp
• graph/lca-doubling.cpp
• graph/scc.cpp
• graph/topological-sort.cpp

math

• math/combination.cpp
• math/divisor.cpp
• math/gcdlcm.cpp
• math/is-square.cpp
• math/matrix.cpp
• math/modint.cpp
• math/mypow.cpp
• math/prime-factorization.cpp
• math/prime-sieve.cpp
• math/random-number.cpp

others

• others/compress.cpp
• others/dice.cpp
• others/didj.cpp
• others/geometry.cpp
• others/golden-section-search.cpp
• others/run-length-encoding.cpp
• others/unique.cpp

string

• string/manacher.cpp

structure

• structure/fenwick-tree.cpp
• structure/segtree-dual.cpp
• structure/segtree-lazy.cpp
• structure/segtree-ushi.cpp
• structure/swag.cpp
• structure/union-find.cpp

template

• template/template.cpp

Verify Files

• test/bellman-ford.test.cpp
• test/dijkstra.test.cpp
• test/find-directed-graph-cycle.test.cpp
• test/ford-fulkerson.test.cpp
• test/gcdlcm.test.cpp
• test/geometry.test.cpp
• test/lca-doubling.test.cpp
• test/scc.test.cpp
• test/segtree-dual.test.cpp
• test/segtree-lazy.test.cpp
• test/segtree-ushi.test.cpp
• test/topological-sort.test.cpp
• test/union-find.test.cpp