cpp-library

Library Files

data-structure

• data-structure/cumulative-sum-2d.hpp
• data-structure/cumulative-sum.hpp
• data-structure/erasable-priority-queue-with-contains.hpp
• data-structure/erasable-priority-queue.hpp
• data-structure/kth-sum-priority_queue.hpp
• data-structure/unionfind.hpp
• data-structure/weighted-unionfind.hpp

data-structure/segment-tree

• data-structure/segment-tree/lazy-segment-tree.hpp
• data-structure/segment-tree/range-affine-range-sum-query.hpp
• data-structure/segment-tree/range-maximum-query.hpp
• data-structure/segment-tree/range-minimum-query.hpp
• data-structure/segment-tree/range-sum-query.hpp
• data-structure/segment-tree/segment-tree.hpp

dp

• 最長増加部分列 (dp/longest-increasing-subsequence.hpp)

graph

• 閉路判定 (graph/cycle-detection.hpp)
• 単一始点最短経路(ダイクストラ法) (graph/dijkstra-with-cost.hpp)
• ダイクストラ法(一つ前に通った頂点の情報付き) (graph/dijkstra-with-walk.hpp)
• graph/dijkstra.hpp
• graph/topological-sort.hpp
• 全点対最短経路(ワーシャルフロイド法) (graph/warshall-floyd.hpp)

math

• 約数列挙 (math/divisor.hpp)
• math/eulers-phi-function.hpp
• 拡張ユークリッドの互除法 (math/extend-gcd.hpp)
• 最大公約数(ユークリッドの互除法) (math/gcd.hpp)
• 素数判定 (math/is-prime.hpp)
• 最小公倍数 (math/lcm.hpp)
• 素因数分解 (math/prime-factorize.hpp)

other

• other/fastio.hpp

sort

• バブルソート (sort/bubble-sort.hpp)
• バケツソート (sort/bucket-sort.hpp)
• sort/insertion-sort.hpp
• 選択ソート (sort/selection-sort.hpp)

string

• Z Algorithm (string/z-algorithm.hpp)

.

• template.hpp

utils

• utils/heuristicUtil.hpp
• utils/modint.hpp

verify/local

• verify/local/bubble-sort-test.cpp
• verify/local/z-algorithm-test.cpp

Verification Files

verify

• verify/AOJ-ALDS1_1_A.test.cpp
• verify/AOJ-ALDS1_1_B.test.cpp
• verify/AOJ-ALDS1_1_C.test.cpp
• verify/AOJ-ALDS1_2_A.test.cpp
• verify/AOJ-ALDS1_2_B.test.cpp
• verify/AOJ-ALDS1_6_A.test.cpp
• verify/AOJ-DPL_1_D.test.cpp
• verify/AOJ-DSL_1_B.test.cpp
• verify/AOJ-DSL_2_A.test.cpp
• verify/AOJ-DSL_5_B.test.cpp
• verify/AOJ-GRL_1_A.test.cpp
• verify/AOJ-GRL_1_C.test.cpp
• verify/AOJ-ITP1_3_D.test.cpp
• verify/AOJ-NTL_1_A.test.cpp
• verify/AOJ-NTL_1_B.test.cpp
• verify/AOJ-NTL_1_C.test.cpp
• verify/AOJ-NTL_1_D.test.cpp
• verify/AOJ-NTL_1_E.test.cpp
• verify/LC-CycleDetection(Directed).test.cpp
• verify/LC-LongestIncreasingSubsequence.test.cpp
• verify/LC-PointAddRangeSum.test.cpp
• verify/LC-RangeAffineRangeSum.test.cpp
• verify/LC-ShortestPath.test.cpp
• verify/LC-StaticRMQ(SegmentTree).test.cpp
• verify/LC-StaticRangeSum.test.cpp
• verify/LC-Unionfind.test.cpp
• verify/LC-zalgorithm.test.cpp
• verify/example.test.cpp