cpplib

Library Files

datastructure

• Binary Indexed Tree (datastructure/binaryindexedtree.hpp)
• Queue Aggregation (datastructure/queueaggregation.hpp)
• 区間をmapで管理するやつ (datastructure/segmentmap.hpp)
• Sparse Table (datastructure/sparsetable.hpp)

datastructure/cumulativesum

• 1次元累積和 (datastructure/cumulativesum/cumulativesum.hpp)
• 2次元累積和 (datastructure/cumulativesum/cumulativesum2d.hpp)

datastructure/lr

• LR MultiSet (datastructure/lr/lrmultiset.hpp)
• LR Priority Queue (datastructure/lr/lrprique.hpp)

datastructure/segmenttree

• 遅延セグメント木 (datastructure/segmenttree/lazysegmenttree.hpp)
• セグメント木 (datastructure/segmenttree/segmenttree.hpp)
• Segment Tree Beats (datastructure/segmenttree/segmenttreebeats.hpp)

datastructure/unionfind

• UnionFind (datastructure/unionfind/unionfind.hpp)
• 重み付きUnionFind (datastructure/unionfind/weightedunionfind.hpp)

graph/bipartite

• 二部グラフ判定 (graph/bipartite/bipartite_check.hpp)
• 二部グラフの最大マッチング (graph/bipartite/bipartite_matching.hpp)

graph

• グリッドグラフ (graph/gridgraph.hpp)
• グラフテンプレート (graph/template.hpp)

graph/maximumflow

• Dinic法 (graph/maximumflow/dinic.hpp)
• FordFulkerson法 (graph/maximumflow/fordfulkerson.hpp)
• 燃やす埋める (graph/maximumflow/moyasu_umeru.hpp)

graph/minimumcostflow

• Primal Dual (graph/minimumcostflow/primaldual.hpp)

graph/minimumspanningtree

• クラスカル法 (graph/minimumspanningtree/kruskal.hpp)

graph/other

• 閉路検出 (graph/other/cycle_detection.hpp)
• トポロジカルソート (graph/other/topological_sort.hpp)

graph/shortestpath

• 01-BFS (graph/shortestpath/01_bfs.hpp)
• ベルマンフォード法 (graph/shortestpath/bellmanford.hpp)
• ダイクストラ法 (graph/shortestpath/dijkstra.hpp)
• ワーシャルフロイド法 (graph/shortestpath/warshallfloyd.hpp)

graph/tree

• HL分解 (graph/tree/hldecomposition.hpp)

math/combination

• Combination (Inverse) (math/combination/inverse.hpp)
• Combination (Pascal) (math/combination/pascal.hpp)

math

• 拡張ユークリッドの互除法 (math/extgcd.hpp)
• Fraction (分数) (math/fraction.hpp)
• ModInt (math/modint.hpp)

math/matrix

• BitMatrix (math/matrix/bitmatrix.hpp)
• Matrix (行列) (math/matrix/matrix.hpp)
• Xor Vector (math/matrix/xorvector.hpp)

math/prime

• Divisor (約数) (math/prime/divisor.hpp)
• エラトステネスの篩 (math/prime/eratosthenes.hpp)
• Euler's totient function (オイラーのφ関数) (math/prime/euler_totient.hpp)
• 素数判定 (math/prime/is_prime.hpp)
• osa_k法 (math/prime/osa_k.hpp)
• Prime Factor (素因数分解) (math/prime/prime_factor.hpp)

snippet

• snippet/main.cpp
• snippet/main.hpp
• めぐる式二分探索 (snippet/meguru.hpp)
• snippet/short.hpp
• 三分探索 (snippet/ternarysearch.hpp)

string

• ローリングハッシュ (string/rollinghash.hpp)
• 接尾辞配列 (Suffix Array) (string/suffixarray.hpp)

template

• template/main.hpp
• template/short.hpp

test/aoj

• test/aoj/0009.cpp

test/atcoder

• test/atcoder/abc106_d.cpp
• test/atcoder/abc157_d.unionfind.cpp
• test/atcoder/abc157_d.weightedunionfind.cpp

util

• 座標圧縮 (util/compress.hpp)
• サイコロ (util/dice.hpp)
• ランレングス圧縮 (groupby) (util/groupby.hpp)
• 転倒数 (util/inversionnumber.hpp)
• インタラクティブ問題 (util/jury.hpp)
• 乱数生成器 (util/randomnumbergenerator.hpp)

Verification Files

test/aoj

• test/aoj/0502.test.cpp
• test/aoj/1330.test.cpp
• test/aoj/1501.combination.inverse.test.cpp
• test/aoj/1501.combination.pascal.test.cpp
• test/aoj/2945.test.cpp
• test/aoj/ALDS1_14_B.test.cpp
• test/aoj/ALDS1_14_D.test.cpp
• test/aoj/ALDS1_1_C.eratosthenes.test.cpp
• test/aoj/ALDS1_1_C.isprime.test.cpp
• test/aoj/ALDS1_1_C.osa_k.test.cpp
• test/aoj/DSL_1_B.test.cpp
• test/aoj/DSL_2_A.test.cpp
• test/aoj/DSL_2_B.binaryindexedtree.test.cpp
• test/aoj/DSL_2_B.segmenttree.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_2_I.test.cpp
• test/aoj/GRL_1_A.test.cpp
• test/aoj/GRL_1_B.test.cpp
• test/aoj/GRL_1_C.test.cpp
• test/aoj/GRL_2_A.test.cpp
• test/aoj/GRL_4_B.test.cpp
• test/aoj/GRL_5_C.test.cpp
• test/aoj/GRL_5_D.test.cpp
• test/aoj/GRL_5_E.test.cpp
• test/aoj/GRL_6_A.dinic.test.cpp
• test/aoj/GRL_6_A.fordfulkerson.test.cpp
• test/aoj/GRL_6_B.test.cpp
• test/aoj/GRL_7_A.test.cpp
• test/aoj/ITP1_11_A.test.cpp
• test/aoj/ITP1_11_B.test.cpp
• test/aoj/ITP1_11_C.test.cpp
• test/aoj/ITP1_11_D.test.cpp
• test/aoj/ITP1_1_A.short.test.cpp
• test/aoj/ITP1_1_A.test.cpp
• test/aoj/NTL_1_A.test.cpp
• test/aoj/NTL_1_B.test.cpp
• test/aoj/NTL_1_D.test.cpp
• test/aoj/NTL_1_E.test.cpp

test/yosupo

• test/yosupo/determinantofmatrix.test.cpp
• test/yosupo/pointaddrangesum.test.cpp
• test/yosupo/rangeaffinerangesum.test.cpp
• test/yosupo/rangechminchmaxaddrangesum.test.cpp
• test/yosupo/staticrangesum.test.cpp
• test/yosupo/staticrmq.test.cpp
• test/yosupo/unionfind.unionfind.test.cpp
• test/yosupo/unionfind.weightedunionfind.test.cpp
• test/yosupo/vertexaddpathsum.test.cpp
• test/yosupo/vertexaddsubtreesum.test.cpp

test/yukicoder

• test/yukicoder/1036.test.cpp
• test/yukicoder/1050.test.cpp
• test/yukicoder/1115.test.cpp
• test/yukicoder/117.test.cpp
• test/yukicoder/1183.test.cpp
• test/yukicoder/13.test.cpp
• test/yukicoder/184.test.cpp
• test/yukicoder/20.test.cpp
• test/yukicoder/203.test.cpp
• test/yukicoder/399.test.cpp
• test/yukicoder/649.test.lrmultiset.cpp
• test/yukicoder/649.test.lrprique.cpp
• test/yukicoder/750.test.cpp
• test/yukicoder/755.test.cpp
• test/yukicoder/888.test.cpp