compro_library
This documentation is automatically generated by online-judge-tools/verification-helper
compro_library
- このページは競技プログラミング用のスニペットを集めたページです。
- 動作環境はc++17(gcc)を仮定しています。
- バグ等を発見しましたら、GitHubのissueにご一報下さるととても喜びます！
- コピペ等ご自由にどうぞ。
Library Files
data-structure
data-structure/BIT.hpp
- data-structure/binary-trie.hpp
- data-structure/compact-bitvector.hpp
data-structure/imos2D.hpp
- data-structure/range-BIT.hpp
- Slope Trick
(data-structure/slope-trick.hpp)
- data-structure/sum2D.hpp
- data-structure/unionfind.hpp
- Wavelet Matrix
(data-structure/wavelet-matrix.hpp)
data-structure/monoid
- data-structure/monoid/add.hpp
- data-structure/monoid/affine.hpp
- data-structure/monoid/and.hpp
- data-structure/monoid/gcd.hpp
- data-structure/monoid/kadane.hpp
- data-structure/monoid/lcm.hpp
- data-structure/monoid/max.hpp
- data-structure/monoid/max_index.hpp
- data-structure/monoid/min.hpp
- data-structure/monoid/min_index.hpp
- data-structure/monoid/or.hpp
- data-structure/monoid/rolling_hash.hpp
data-structure/persistent
- data-structure/persistent/persistent-array.hpp
- data-structure/persistent/persistent-queue.hpp
- data-structure/persistent/persistent-unionfind.hpp
data-structure/segtree
- Dynamic Segment Tree
(data-structure/segtree/dynamic-segtree.hpp)
- Li Chao Tree
(data-structure/segtree/li-chao-tree.hpp)
- Segment Tree
(data-structure/segtree/segtree.hpp)
geometry
graph
- グラフ構造体
(graph/graph_template.hpp)
- graph/namori.hpp
- 区間に辺を張るテク
(graph/range-edge-graph.hpp)
- 強連結成分分解(SCC)
(graph/scc.hpp)
- トポロジカルソート
(graph/topological-sort.hpp)
graph/shortest-path
graph/tree
- 重心分解
(graph/tree/centroid-decomposition.hpp)
- 木の直径
(graph/tree/diameter.hpp)
- HL分解
(graph/tree/hld.hpp)
- 最小共通祖先(LCA)
(graph/tree/lca.hpp)
- 木ハッシュ
(graph/tree/tree-hash.hpp)
math
- math/F2.hpp
- Barrett Reduction
(math/barrett-reduction.hpp)
- 二項係数
(math/binom.hpp)
- 約数列挙
(math/divisor.hpp)
- エラトステネスの篩
(math/eratosthenes.hpp)
- 素数判定
(math/is-prime.hpp)
- 線形篩
(math/linear-sieve.hpp)
- 行列ライブラリ
(math/matrix.hpp)
- math/pow_mod.hpp
- 素因数分解
(math/prime-factor.hpp)
- math/primitive-root.hpp
- 区間篩(素因数分解付き)
(math/segment-factorize.hpp)
- 区間篩(素数判定のみ)
(math/segment-sieve.hpp)
- 2-SAT
(math/two_sat.hpp)
math/convolution
misc
- 座圧
(misc/compress.hpp)
- 切り捨て/切り上げ
(misc/floor-ceil-div.hpp)
- misc/fraction.hpp
- 転倒数
(misc/inversion-number.hpp)
- Mo's Algorithm
(misc/mo.hpp)
- ランレングス圧縮
(misc/rle.hpp)
- misc/subset-iterator.hpp
- misc/timer.hpp
modint
random
string
template
test/library-checker/data-structure
Verification Files
test/aoj
- test/aoj/aoj-ALDS1-1-C.test.cpp
- test/aoj/aoj-ALDS1-1-C_2.test.cpp
- test/aoj/aoj-ALDS1-5-D.test.cpp
- test/aoj/aoj1549.test.cpp
- test/aoj/aoj2426.test.cpp
- test/aoj/aoj2674.test.cpp
- test/aoj/aoj2821.test.cpp
- test/aoj/aoj2858.test.cpp
test/library-checker/convolution
test/library-checker/data-structure
- test/library-checker/data-structure/line-add-get-min.test.cpp
- test/library-checker/data-structure/persistent-queue.test.cpp
- test/library-checker/data-structure/persistent-unionfind.test.cpp
- test/library-checker/data-structure/point-add-range-sum.test.cpp
- test/library-checker/data-structure/range-kth-smallest.test.cpp
- test/library-checker/data-structure/segment-add-get-min.test.cpp
- test/library-checker/data-structure/set-xor-min.test.cpp
- test/library-checker/data-structure/static-range-inversions-query.test.cpp
- test/library-checker/data-structure/static-range-sum.test.cpp
- test/library-checker/data-structure/unionfind.test.cpp
- test/library-checker/data-structure/vertex-add-path-sum.test.cpp
- test/library-checker/data-structure/vertex-add-subtree-sum.test.cpp
- test/library-checker/data-structure/vertex-set-path-composite.test.cpp
test/library-checker/graph
test/library-checker/math
test/library-checker/string
test/library-checker/tree
- test/library-checker/tree/lowest-common-ancestor.test.cpp
- test/library-checker/tree/lowest-common-ancestor2.test.cpp
- test/library-checker/tree/tree-diameter.test.cpp