Asa's CP Library

Library Files

library/_internal/graph

• library/_internal/graph/connection.hpp
• library/_internal/graph/cycle.hpp
• library/_internal/graph/eulerian-walk.hpp

library/_internal

• library/_internal/graph-base.hpp
• library/_internal/modint-base.hpp
• 内部型 (library/_internal/types.hpp)

library/_internal/math

• library/_internal/math/inversion.hpp

library/data-structure

• Binary Indexed Tree (library/data-structure/bit.hpp)
• 有向グラフ (library/data-structure/digraph.hpp)
• 無向グラフ (library/data-structure/graph.hpp)
• Matrix (library/data-structure/matrix.hpp)
• Modint (library/data-structure/modint.hpp)
• Union Find (Disjoint Set Union) (library/data-structure/unionfind.hpp)

library/graph

• 連結判定 (library/graph/connection.hpp)
• サイクル検出 (library/graph/cycle.hpp)
• オイラー路 (library/graph/eulerian-walk.hpp)
• SCC (Strongly Connected Components) (library/graph/scc.hpp)

library/math

• 素数列挙 (library/math/enum-primes.hpp)
• 拡張ユークリッドの互除法 (extgcd) (library/math/extgcd.hpp)
• 転倒数 (library/math/inversion.hpp)
• Meissel–Lehmer Algorithm (library/math/meissel-lehmer.hpp)
• ミラー・ラビン素数判定法 (library/math/miller-rabin.hpp)
• ポラード・ロー素因数分解法 (library/math/pollards-rho.hpp)
• 商列挙 (library/math/quotient.hpp)

library/matrix

• 行列式 (library/matrix/determinant.hpp)

Verification Files

tests/data-structure/bit

• tests/data-structure/bit/abc185-f.test.cpp
• tests/data-structure/bit/abc222-d.test.cpp
• tests/data-structure/bit/libchecker-rsq.test.cpp
• tests/data-structure/bit/libchecker-static.test.cpp

tests/data-structure/modint

• tests/data-structure/modint/abc178-c.test.cpp
• tests/data-structure/modint/abc186-e.test.cpp
• tests/data-structure/modint/abc242-c.test.cpp
• tests/data-structure/modint/abc248-c.test.cpp
• tests/data-structure/modint/abc339-f.test.cpp
• tests/data-structure/modint/arc116-b.test.cpp
• tests/data-structure/modint/yukicoder-373.test.cpp

tests/data-structure/unionfind

• tests/data-structure/unionfind/libchecker.test.cpp

tests/graph/cycle

• tests/graph/cycle/libchecker-directed.test.cpp
• tests/graph/cycle/libchecker-undirected.test.cpp

tests/graph/eulerian-walk

• tests/graph/eulerian-walk/libchecker-directed.test.cpp
• tests/graph/eulerian-walk/libchecker-undirected.test.cpp

tests/graph/scc

• tests/graph/scc/abc256-e.test.cpp
• tests/graph/scc/abc296-e.test.cpp
• tests/graph/scc/libchecker.test.cpp

tests/math/enum-primes

• tests/math/enum-primes/libchecker.test.cpp

tests/math/extgcd

• tests/math/extgcd/ntl-1e.test.cpp

tests/math/inversion

• tests/math/inversion/abc264-d.test.cpp
• tests/math/inversion/abc296-f.test.cpp
• tests/math/inversion/abc332-d.test.cpp
• tests/math/inversion/alds1-5d.test.cpp
• tests/math/inversion/arc136-b.test.cpp
• tests/math/inversion/arc168-a.test.cpp

tests/math/meissel-lehmer

• tests/math/meissel-lehmer/libchecker.test.cpp

tests/math/miller-rabin

• tests/math/miller-rabin/libchecker.test.cpp

tests/math/pollards-rho

• tests/math/pollards-rho/libchecker.test.cpp

tests/math/quotient

• tests/math/quotient/abc132-f.test.cpp
• tests/math/quotient/arc150-b.test.cpp
• tests/math/quotient/libchecker.test.cpp

tests/matrix/core

• tests/matrix/core/abc237-b.test.cpp
• tests/matrix/core/dp-r.test.cpp
• tests/matrix/core/itp1-6d.test.cpp
• tests/matrix/core/itp1-7d.test.cpp
• tests/matrix/core/libchecker-pow.test.cpp
• tests/matrix/core/libchecker-product.test.cpp
• tests/matrix/core/yukicoder-2441.test.cpp

tests/matrix/determinant

• tests/matrix/determinant/libchecker-arbmod.test.cpp
• tests/matrix/determinant/libchecker-normal.test.cpp

tests/samples

• A+B (tests/samples/aplusb.test.cpp)
• tests/samples/many-aplusb-128bit.test.cpp
• tests/samples/many-aplusb.test.cpp

tests/stl

• Associative Array (連想配列) (tests/stl/associative-array.test.cpp)
• Double-Ended Priority Queue (tests/stl/double-ended-priority-queue.test.cpp)