cp-library
C++ Library for Competitive Programming
cp-library
This documentation is automatically generated by online-judge-tools/verification-helper.
Documents
数学 (math)
その他 (misc)
Library Files
データ構造 (data structure)
binary trie
(include/emthrm/data_structure/binary_trie.hpp)
- disjoint sparse table
(include/emthrm/data_structure/disjoint_sparse_table.hpp)
- 区間を std::set で管理するやつ
(include/emthrm/data_structure/intervals_managed_by_set.hpp)
- 遅延伝播セグメント木
(include/emthrm/data_structure/lazy_segment_tree.hpp)
- セグメント木 (segment tree)
(include/emthrm/data_structure/segment_tree.hpp)
slope trick
(include/emthrm/data_structure/slope_trick.hpp)
- sparse table
(include/emthrm/data_structure/sparse_table.hpp)
- 2次元 Fenwick tree
(include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree.hpp)
- 区間加算クエリ対応2次元 Fenwick tree
(include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.hpp)
- Fenwick tree (binary indexed tree)
(include/emthrm/data_structure/fenwick_tree/fenwick_tree.hpp)
- 区間加算クエリ対応 Fenwick tree
(include/emthrm/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.hpp)
- 部分永続 union-find
(include/emthrm/data_structure/union-find/partially_persistent_union-find.hpp)
- undo 可能 union-find
(include/emthrm/data_structure/union-find/undoable_union-find.hpp)
- union-find
(include/emthrm/data_structure/union-find/union-find.hpp)
- 重みつき union-find
(include/emthrm/data_structure/union-find/weighted_union-find.hpp)
Fenwick tree (binary indexed tree)
素集合データ構造 (disjoint-set data structure)
動的計画法 (dynamic programming)
- 2次元累積和
(include/emthrm/dynamic_programming/2d_cumulative_sum.hpp)
- オフライン・オンライン変換
(include/emthrm/dynamic_programming/convert_online_dp_to_offline_dp.hpp)
- convex hull trick
(include/emthrm/dynamic_programming/convex_hull_trick.hpp)
- Knuth–Yao speedup
(include/emthrm/dynamic_programming/knuth_yao_speedup.hpp)
- ヒストグラム中の最大長方形 (largest rectangle in a histogram)
(include/emthrm/dynamic_programming/largest_rectangle.hpp)
- レーベンシュタイン距離 (Levenshtein distance) / 編集距離 (edit distance)
(include/emthrm/dynamic_programming/levenshtein_distance.hpp)
- Li Chao tree
(include/emthrm/dynamic_programming/li_chao_tree.hpp)
- 最長共通部分列 (longest common subsequence)
(include/emthrm/dynamic_programming/longest_common_subsequence.hpp)
- 最長増加部分列 (longest increasing subsequence)
(include/emthrm/dynamic_programming/longest_increasing_subsequence.hpp)
- スライド最小値
(include/emthrm/dynamic_programming/slide_min.hpp)
- 部分和問題 (subset sum problem)
(include/emthrm/dynamic_programming/subset_sum_problem.hpp)
ゲーム (game)
計算幾何学 (computational geometry)
- 偏角ソート
(include/emthrm/geometry/argument_sort.hpp)
- 計算幾何学 (computational geometry)
(include/emthrm/geometry/geometry.hpp)
- 最小包含円 (smallest enclosing circle)
(include/emthrm/geometry/smallest_enclosing_circle.hpp)
グラフ (graph)
- 二重辺連結成分 (2-edge-connected component) 分解 いもす法版
(include/emthrm/graph/2-edge-connected_components_by_imos.hpp)
- 二重辺連結成分 (2-edge-connected component) 分解 lowlink 版
(include/emthrm/graph/2-edge-connected_components_by_lowlink.hpp)
- 二重頂点連結成分 (biconnected component) 分解
(include/emthrm/graph/biconnected_component.hpp)
- 彩色数 (chromatic number)
(include/emthrm/graph/chromatic_number.hpp)
- 補グラフの連結成分分解
(include/emthrm/graph/connencted_component_of_complement_graph.hpp)
- 有向閉路 (directed cycle) の検出
(include/emthrm/graph/detect_directed_cycle.hpp)
- 道 (path) の検出
(include/emthrm/graph/detect_path.hpp)
- 辺
(include/emthrm/graph/edge.hpp)
- 橋の検出
(include/emthrm/graph/enumerate_bridges.hpp)
- オイラー路 (Eulerian trail) 有向グラフ版
(include/emthrm/graph/eulerian_trail_in_directed_graph.hpp)
- オイラー路 (Eulerian trail) 無向グラフ版
(include/emthrm/graph/eulerian_trail_in_undirected_graph.hpp)
- 内周 (girth) 有向グラフ版
(include/emthrm/graph/girth_in_directed_graph.hpp)
- 内周 (girth) 無向グラフ版
(include/emthrm/graph/girth_in_undirected_graph.hpp)
- 二部グラフ (bipartite graph) 判定
(include/emthrm/graph/is_bipartite.hpp)
- Kruskal 法
(include/emthrm/graph/kruskal.hpp)
- lowlink
(include/emthrm/graph/lowlink.hpp)
- 行列木定理 (Kirchhoff's matrix tree theorem)
(include/emthrm/graph/matrix_tree_theorem.hpp)
- 区間に辺を張るテク
(include/emthrm/graph/noshi_graph.hpp)
- Prim 法
(include/emthrm/graph/prim.hpp)
- 有向非巡回グラフ上の到達可能性判定
(include/emthrm/graph/reachability_on_dag.hpp)
- 強連結成分 (strongly connected components) 分解
(include/emthrm/graph/strongly_connected_components.hpp)
- トポロジカルソート (topological sort)
(include/emthrm/graph/topological_sort.hpp)
- 巡回セールスマン問題 (traveling salesman problem)
(include/emthrm/graph/traveling_salesman_problem.hpp)
- unicyclic graph / 1-tree
(include/emthrm/graph/unicyclic_graph.hpp)
- Bellman–Ford 法
(include/emthrm/graph/shortest_path/bellman-ford.hpp)
- Dijkstra 法
(include/emthrm/graph/shortest_path/dijkstra.hpp)
- Warshall–Floyd 法
(include/emthrm/graph/shortest_path/warshall-floyd.hpp)
- 重心 (centroid)
(include/emthrm/graph/tree/centroid.hpp)
- 重心分解 (centroid decompositon)
(include/emthrm/graph/tree/centroid_decomposition.hpp)
- double sweep
(include/emthrm/graph/tree/double_sweep.hpp)
- Euler tour technique
(include/emthrm/graph/tree/euler_tour_technique.hpp)
- heavy-light decomposition
(include/emthrm/graph/tree/heavy-light_decomposition.hpp)
- 最小共通祖先 (lowest common ancestor) ダブリング版
(include/emthrm/graph/tree/lowest_common_ancestor_by_doubling.hpp)
- 最小共通祖先 (lowest common ancestor) Euler tour technique 版
(include/emthrm/graph/tree/lowest_common_ancestor_by_euler_tour_technique.hpp)
- 全方位木 DP
(include/emthrm/graph/tree/rerooting_dp.hpp)
- 二部グラフの最大マッチング
(include/emthrm/graph/flow/matching/bipartite_matching.hpp)
- Hopcroft–Karp algorithm
(include/emthrm/graph/flow/matching/hopcroft-karp_algorithm.hpp)
- 一般グラフの最大マッチング (maximum matching)
(include/emthrm/graph/flow/matching/maximum_matching.hpp)
- 二部グラフの重み付き最大マッチング
(include/emthrm/graph/flow/matching/weighted_bipartite_matching.hpp)
- Dinic 法
(include/emthrm/graph/flow/maximum_flow/dinic.hpp)
- Ford–Fulkerson 法
(include/emthrm/graph/flow/maximum_flow/ford-fulkerson.hpp)
- 最大流コンセプト
(include/emthrm/graph/flow/maximum_flow/maximum_flow.hpp)
- 最小流量制約付き最大流
(include/emthrm/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.hpp)
- submodular quadratic pseudo-Boolean optimisation
(include/emthrm/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.hpp)
- 最小費用 $\boldsymbol{b}$-フロー (minimum cost $\boldsymbol{b}$-flow) 最短路反復法 (successive shortest path algorithm) 版
(include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_b-flow.hpp)
- 最小流量制約付き最小費用流
(include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.hpp)
- 最小費用 $s$-$t$-フロー (minimum cost $s$-$t$-flow) 最短路反復法 (successive shortest path algorithm) 版
(include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.hpp)
最短路問題 (shortest path problem)
木 (tree)
フロー (flow)
マッチング (matching)
最大流 (maximum flow)
最小費用流 (minimum cost flow)
数学 (math)
- 基底 (basis)
(include/emthrm/math/basis.hpp)
- 多倍長整数
(include/emthrm/math/bigint.hpp)
カーマイケル関数 (Carmichael function)
(include/emthrm/math/carmichael_function.hpp)
- カーマイケル関数 (Carmichael function) の数表
(include/emthrm/math/carmichael_function_init.hpp)
- カタラン数 (Catalan number)
(include/emthrm/math/catalan_number.hpp)
- 中国剰余定理 (Chinese remainder theorem)
(include/emthrm/math/chinese_remainder_theorem.hpp)
- 切り捨て除算 (floor division)・切り上げ除算
(include/emthrm/math/division.hpp)
- 約数列挙
(include/emthrm/math/divisor.hpp)
- $i^k \bmod m$ ($0 \leq i \leq n$)
(include/emthrm/math/enumerate_k-th_power.hpp)
- 商の列挙
(include/emthrm/math/enumerate_quotients.hpp)
- オイラーの $\varphi$ 関数 (Euler's totient function)
(include/emthrm/math/euler_phi.hpp)
- オイラーの $\varphi$ 関数 (Euler's totient function) の数表
(include/emthrm/math/euler_phi_init.hpp)
- オイラーの $\varphi$ 関数 (Euler's totient function) の数表2
(include/emthrm/math/euler_phi_init2.hpp)
- 拡張 Euclid の互除法 (extended Euclidean algorithm)
(include/emthrm/math/ext_gcd.hpp)
- sum of floor of linear
(include/emthrm/math/floor_sum.hpp)
- 素数判定 (primality test)
(include/emthrm/math/is_prime.hpp)
- 原始根 (primitive root) 判定
(include/emthrm/math/is_primitive_root.hpp)
- ヤコビ記号 (Jacobi symbol)
(include/emthrm/math/jacobi_symbol.hpp)
- ラグランジュ補間 (Lagrange interpolation) 評価版
(include/emthrm/math/lagrange_interpolation.hpp)
- ラグランジュ補間 (Lagrange interpolation) 評価版2
(include/emthrm/math/lagrange_interpolation2.hpp)
- メビウス関数 (Möbius function)
(include/emthrm/math/mobius_mu.hpp)
- メビウス関数 (Möbius function) 約数版
(include/emthrm/math/mobius_mu_focusing_on_divisor.hpp)
- メビウス関数 (Möbius function) の数表
(include/emthrm/math/mobius_mu_init.hpp)
- メビウス関数 (Möbius function) の数表2
(include/emthrm/math/mobius_mu_init2.hpp)
- 逆元 (inverse element)
(include/emthrm/math/mod_inv.hpp)
- 離散対数問題 (discrete logarithm problem)
(include/emthrm/math/mod_log.hpp)
- 繰り返し二乗法 / 二分累乗法 / バイナリ法
(include/emthrm/math/mod_pow.hpp)
- 平方剰余 (quadratic residue)
(include/emthrm/math/mod_sqrt.hpp)
- モジュラ計算
(include/emthrm/math/modint.hpp)
- モンモール数 (Montmort number)
(include/emthrm/math/montmort_number.hpp)
- osa_k 法
(include/emthrm/math/osa_k.hpp)
- 多項式 (polynomial)
(include/emthrm/math/polynomial.hpp)
- 素因数分解 (prime factorization)
(include/emthrm/math/prime_factorization.hpp)
- prime sieve
(include/emthrm/math/prime_sieve.hpp)
- 一元二次方程式 (quadratic equation)
(include/emthrm/math/quadratic_equation.hpp)
- 有理数 (rational number)
(include/emthrm/math/rational.hpp)
- segmented sieve
(include/emthrm/math/segmented_sieve.hpp)
- 連立線形合同式 (simultaneous linear congruence)
(include/emthrm/math/simultaneous_linear_congruence.hpp)
- 添え字 and での畳み込み
(include/emthrm/math/convolution/and_convolution.hpp)
- 集合冪級数 (set power series) の指数
(include/emthrm/math/convolution/exp_of_set_power_series.hpp)
- 高速フーリエ変換 (fast Fourier transform)
(include/emthrm/math/convolution/fast_fourier_transform.hpp)
- 高速メビウス変換 (fast Mobius transform)
(include/emthrm/math/convolution/fast_mobius_transform.hpp)
- 高速ゼータ変換 (fast zeta transform)
(include/emthrm/math/convolution/fast_zeta_transform.hpp)
- 添え字 gcd での畳み込み
(include/emthrm/math/convolution/gcd_convolution.hpp)
- クロネッカー冪 (Kronecker power) とベクトルの積
(include/emthrm/math/convolution/kronecker_power-vector_multiplication.hpp)
- 添え字 lcm での畳み込み
(include/emthrm/math/convolution/lcm_convolution.hpp)
- 任意の法の下での畳み込み
(include/emthrm/math/convolution/mod_convolution.hpp)
- 数論変換 (number theoretic transform) / 高速剰余変換 (fast modulo transform)
(include/emthrm/math/convolution/number_theoretic_transform.hpp)
- 添え字 or での畳み込み
(include/emthrm/math/convolution/or_convolution.hpp)
- subset convolution
(include/emthrm/math/convolution/subset_convolution.hpp)
- 添え字 xor での畳み込み
(include/emthrm/math/convolution/xor_convolution.hpp)
- Berlekamp–Massey algorithm
(include/emthrm/math/formal_power_series/berlekamp-massey.hpp)
- ベルヌーイ数 (Bernoulli number)
(include/emthrm/math/formal_power_series/bernoulli_number.hpp)
- Bostan–Mori のアルゴリズム
(include/emthrm/math/formal_power_series/bostan-mori.hpp)
- Eulerian number
(include/emthrm/math/formal_power_series/eulerian_number.hpp)
- Eulerian number 形式的冪級数版
(include/emthrm/math/formal_power_series/eulerian_number_by_fps.hpp)
- ファウルハーバーの公式 (Faulhaber's formula) 形式的冪級数版
(include/emthrm/math/formal_power_series/faulhaber_by_fps.hpp)
- ファウルハーバーの公式 (Faulhaber's formula) ラグランジュ補間版
(include/emthrm/math/formal_power_series/faulhaber_by_lagrange_interpolation.hpp)
- 形式的冪級数 (formal power series)
(include/emthrm/math/formal_power_series/formal_power_series.hpp)
- multipoint evaluation
(include/emthrm/math/formal_power_series/multipoint_evaluation.hpp)
- 線形回帰数列 (linear recurrence sequence) の第 $N$ 項
(include/emthrm/math/formal_power_series/nth_term_of_linear_recurrence_sequence.hpp)
- 多項式補間 (polynomial interpolation)
(include/emthrm/math/formal_power_series/polynomial_interpolation.hpp)
- 多項式列の相乗
(include/emthrm/math/formal_power_series/product_of_polynomial_sequence.hpp)
- 行列式 (determinant)
(include/emthrm/math/matrix/determinant.hpp)
- ガウス・ジョルダンの消去法 (Gauss–Jordan elimination)
(include/emthrm/math/matrix/gauss_jordan.hpp)
- 逆行列 (inverse matrix)
(include/emthrm/math/matrix/inverse_matrix.hpp)
- 連立一次方程式 (linear equation)
(include/emthrm/math/matrix/linear_equation.hpp)
- 行列 (matrix)
(include/emthrm/math/matrix/matrix.hpp)
- バイナリ行列
(include/emthrm/math/matrix/binary_matrix/binary_matrix.hpp)
- ガウス・ジョルダンの消去法 (Gauss–Jordan elimination) バイナリ行列版
(include/emthrm/math/matrix/binary_matrix/gauss_jordan.hpp)
- 逆行列 (inverse matrix) バイナリ行列版
(include/emthrm/math/matrix/binary_matrix/inverse_matrix.hpp)
- 連立一次方程式 (linear equation) バイナリ行列版
(include/emthrm/math/matrix/binary_matrix/linear_equation.hpp)
- 二項係数 (binomial coefficients) の数表 巨大な $n$ 版
(include/emthrm/math/twelvefold_way/large_nCk_init.hpp)
- Lucas の定理 (Lucas's theorem)
(include/emthrm/math/twelvefold_way/lucas.hpp)
- 分割数 (partition function)
(include/emthrm/math/twelvefold_way/partition_function.hpp)
- 分割数 (partition function) $n = m$ 版
(include/emthrm/math/twelvefold_way/partition_function_by_fps.hpp)
- パスカルの三角形 (Pascal's triangle)
(include/emthrm/math/twelvefold_way/pascal.hpp)
- ベル数 (Bell number)
(include/emthrm/math/twelvefold_way/bell_number/bell_number.hpp)
- ベル数 (Bell number) の数表
(include/emthrm/math/twelvefold_way/bell_number/bell_number_init.hpp)
- ベル数 (Bell number) の数表 $n = k$ 版
(include/emthrm/math/twelvefold_way/bell_number/bell_number_init_by_fps.hpp)
- 第1種スターリング数 (Stirling number of the first kind) の数表
(include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init.hpp)
- 第1種スターリング数 (Stirling number of the first kind) の数表 形式的冪級数版
(include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_by_fps.hpp)
- 第2種スターリング数 (Stirling number of the second kind)
(include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.hpp)
- 第2種スターリング数 (Stirling number of the second kind) の数表
(include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.hpp)
- 第2種スターリング数 (Stirling number of the second kind) の数表 形式的冪級数版
(include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_by_fps.hpp)
畳み込み (convolution)
形式的冪級数 (formal power series)
行列 (matrix)
バイナリ行列
写像12相 (twelvefold way)
ベル数 (Bell number)
スターリング数 (Stirling number)
文字列 (string)
- Aho–Corasick algorithm
(include/emthrm/string/aho-corasick.hpp)
- Knuth–Morris–Pratt algorithm
(include/emthrm/string/knuth-morris-pratt.hpp)
- longest common prefix
(include/emthrm/string/longest_common_prefix.hpp)
- Manacher
(include/emthrm/string/manacher.hpp)
- Morris–Pratt algorithm
(include/emthrm/string/morris-pratt.hpp)
- rolling hash
(include/emthrm/string/rolling_hash.hpp)
- ランレングス圧縮 (run length encoding)
(include/emthrm/string/run_length_encoding.hpp)
- 部分列 DP
(include/emthrm/string/subsequence_dp.hpp)
- 接尾辞配列 (suffix array)
(include/emthrm/string/suffix_array.hpp)
- トライ木 (trie)
(include/emthrm/string/trie.hpp)
- ワイルドカード ? を用いたパターンマッチング
(include/emthrm/string/wildcard_pattern_matching.hpp)
- Z algorithm
(include/emthrm/string/z_algorithm.hpp)
ユーティリティ (utility)
その他 (misc)
- 2-SAT
(include/emthrm/misc/2-sat.hpp)
- 転倒数 (inversion number)
(include/emthrm/misc/inversion_number.hpp)
- Mo's algorithm
(include/emthrm/misc/mo.hpp)
- 回転 (rotation)
(include/emthrm/misc/rotate.hpp)
- 平方分割 (sqrt decomposition)
(include/emthrm/misc/sqrt_decomposition.hpp)
Verification Files
- データ構造/binary trie
(test/data_structure/binary_trie.test.cpp)
- データ構造/disjoint sparse table
(test/data_structure/disjoint_sparse_table.test.cpp)
- データ構造/Fenwick tree/2次元 Fenwick tree
(test/data_structure/fenwick_tree/2d_fenwick_tree.test.cpp)
- データ構造/Fenwick tree/区間加算クエリ対応2次元 Fenwick tree
(test/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.test.cpp)
- データ構造/Fenwick tree/Fenwick tree
(test/data_structure/fenwick_tree/fenwick_tree.1.test.cpp)
- データ構造/Fenwick tree/Fenwick tree（二分探索）
(test/data_structure/fenwick_tree/fenwick_tree.2.test.cpp)
- データ構造/Fenwick tree/区間加算クエリ対応 Fenwick tree
(test/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.test.cpp)
- データ構造/区間を std::set で管理するやつ
(test/data_structure/intervals_managed_by_set.test.cpp)
- データ構造/遅延伝播セグメント木
(test/data_structure/lazy_segment_tree.test.cpp)
- データ構造/セグメント木 (range minimum query)
(test/data_structure/range_minimum_query.test.cpp)
- データ構造/遅延伝播セグメント木 (range minimum query and range add query)
(test/data_structure/range_minimum_query_and_range_add_query.test.cpp)
- データ構造/遅延伝播セグメント木 (range minimum query and range update query)
(test/data_structure/range_minimum_query_and_range_update_query.test.cpp)
- データ構造/セグメント木 (range sum query)
(test/data_structure/range_sum_query.test.cpp)
- データ構造/遅延伝播セグメント木 (range sum query and range add query)
(test/data_structure/range_sum_query_and_range_add_query.test.cpp)
- データ構造/遅延伝播セグメント木 (range sum query and range update query)
(test/data_structure/range_sum_query_and_range_update_query.test.cpp)
- データ構造/セグメント木
(test/data_structure/segment_tree.test.cpp)
- データ構造/slope trick
(test/data_structure/slope_trick.test.cpp)
- データ構造/sparse table
(test/data_structure/sparse_table.test.cpp)
- データ構造/素集合データ構造/部分永続 union-find
(test/data_structure/union-find/partially_persistent_union-find.test.cpp)
- データ構造/素集合データ構造/undo 可能 union-find
(test/data_structure/union-find/undoable_union-find.test.cpp)
- データ構造/素集合データ構造/union-find
(test/data_structure/union-find/union-find.test.cpp)
- データ構造/素集合データ構造/重みつき union-find
(test/data_structure/union-find/weighted_union-find.test.cpp)
- 動的計画法/2次元累積和
(test/dynamic_programming/2d_cumulative_sum.test.cpp)
- 動的計画法/オフライン・オンライン変換
(test/dynamic_programming/convert_online_dp_to_offline_dp.test.cpp)
- 動的計画法/convex full trick
(test/dynamic_programming/convex_hull_trick.1.test.cpp)
- 動的計画法/convex full trick（$x$ が単調増加する解答クエリ）
(test/dynamic_programming/convex_hull_trick.2.test.cpp)
- 動的計画法/convex full trick（$x$ が単調減少する解答クエリ）
(test/dynamic_programming/convex_hull_trick.3.test.cpp)
- 動的計画法/Knuth–Yao speedup
(test/dynamic_programming/knuth_yao_speedup.test.cpp)
- 動的計画法/ヒストグラム中の最大長方形
(test/dynamic_programming/largest_rectangle.test.cpp)
- 動的計画法/レーベンシュタイン距離
(test/dynamic_programming/levenshtein_distance.test.cpp)
- 動的計画法/Li Chao tree（最小値）
(test/dynamic_programming/li_chao_tree.1.test.cpp)
- 動的計画法/Li Chao tree（最大値）
(test/dynamic_programming/li_chao_tree.2.test.cpp)
- 動的計画法/最長共通部分列
(test/dynamic_programming/longest_common_subsequence.test.cpp)
- 動的計画法/最長増加部分列
(test/dynamic_programming/longest_increasing_subsequence.test.cpp)
- 動的計画法/スライド最小値
(test/dynamic_programming/slide_min.test.cpp)
- 動的計画法/部分和問題
(test/dynamic_programming/subset_sum_problem.test.cpp)
- ゲーム/ニム
(test/game/nim.test.cpp)
- 計算幾何学/偏角ソート
(test/geometry/argument_sort.test.cpp)
- 計算幾何学/計算幾何学 (ccw)
(test/geometry/geometry.01.test.cpp)
- 計算幾何学/計算幾何学（最近点対）
(test/geometry/geometry.02.test.cpp)
- 計算幾何学/計算幾何学（射影）
(test/geometry/geometry.03.test.cpp)
- 計算幾何学/計算幾何学（鏡映）
(test/geometry/geometry.04.test.cpp)
- 計算幾何学/計算幾何学 (平行 / 垂直)
(test/geometry/geometry.05.test.cpp)
- 計算幾何学/計算幾何学 (2線分の交差判定)
(test/geometry/geometry.06.test.cpp)
- 計算幾何学/計算幾何学 (線分と円の交差判定)
(test/geometry/geometry.07.test.cpp)
- 計算幾何学/計算幾何学 (2線分の交点)
(test/geometry/geometry.08.test.cpp)
- 計算幾何学/計算幾何学 (直線と円の交点)
(test/geometry/geometry.09.test.cpp)
- 計算幾何学/計算幾何学 (線分と円の交点)
(test/geometry/geometry.10.test.cpp)
- 計算幾何学/計算幾何学 (2円の交点)
(test/geometry/geometry.11.test.cpp)
- 計算幾何学/計算幾何学 (2線分の距離)
(test/geometry/geometry.12.test.cpp)
- 計算幾何学/計算幾何学（接点）
(test/geometry/geometry.13.test.cpp)
- 計算幾何学/計算幾何学 (2円の共通接線の本数)
(test/geometry/geometry.14.test.cpp)
- 計算幾何学/計算幾何学 (2円の共通接線)
(test/geometry/geometry.15.test.cpp)
- 計算幾何学/計算幾何学 (2円の共通部分の面積)
(test/geometry/geometry.16.test.cpp)
- 計算幾何学/計算幾何学 (多角形の面積)
(test/geometry/geometry.17.test.cpp)
- 計算幾何学/計算幾何学 (多角形に対する点の内外判定)
(test/geometry/geometry.18.test.cpp)
- 計算幾何学/計算幾何学（凸性判定）
(test/geometry/geometry.19.test.cpp)
- 計算幾何学/計算幾何学（凸包）
(test/geometry/geometry.20.test.cpp)
- 計算幾何学/計算幾何学 (凸多角形の切断)
(test/geometry/geometry.21.test.cpp)
- 計算幾何学/計算幾何学 (凸多角形の直径)
(test/geometry/geometry.22.test.cpp)
- 計算幾何学/計算幾何学 (単位ベクトル)
(test/geometry/geometry.23.test.cpp)
- 計算幾何学/計算幾何学 (点の回転)
(test/geometry/geometry.24.test.cpp)
- 計算幾何学/最小包含円
(test/geometry/smallest_enclosing_circle.test.cpp)
- グラフ/二重辺連結成分分解 いもす法版
(test/graph/2-edge-connected_components_by_imos.test.cpp)
- グラフ/二重辺連結成分分解 lowlink 版
(test/graph/2-edge-connected_components_by_lowlink.test.cpp)
- グラフ/二重頂点連結成分分解
(test/graph/biconnected_component.test.cpp)
- グラフ/彩色数
(test/graph/chromatic_number.test.cpp)
- グラフ/補グラフの連結成分分解
(test/graph/connencted_component_of_complement_graph.test.cpp)
- グラフ/有向閉路の検出
(test/graph/detect_directed_cycle.test.cpp)
- グラフ/道の検出
(test/graph/detect_path.test.cpp)
- グラフ/橋の列挙
(test/graph/enumerate_bridges.test.cpp)
- グラフ/オイラー路 有向グラフ版
(test/graph/eulerian_trail_in_directed_graph.test.cpp)
- グラフ/オイラー路 無向グラフ版
(test/graph/eulerian_trail_in_undirected_graph.test.cpp)
- グラフ/フロー/マッチング/二部グラフの最大マッチング
(test/graph/flow/matching/bipartite_matching.test.cpp)
- グラフ/フロー/マッチング/Hopcroft–Karp algorithm
(test/graph/flow/matching/hopcroft-karp_algorithm.test.cpp)
- グラフ/フロー/マッチング/一般グラフの最大マッチング
(test/graph/flow/matching/maximum_matching.test.cpp)
- グラフ/フロー/マッチング/二部グラフの重み付き最大マッチング
(test/graph/flow/matching/weighted_bipartite_matching.test.cpp)
- グラフ/フロー/最大流/Ford–Fulkerson 法
(test/graph/flow/maximum_flow/ford-fulkerson.test.cpp)
- グラフ/フロー/最大流/最小流量制約付き最大流
(test/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.test.cpp)
- グラフ/フロー/最大流/submodular quadratic pseudo-Boolean optimisation
(test/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.test.cpp)
- グラフ/フロー/最小費用流/最小流量制約付き最小費用流
(test/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.test.cpp)
- グラフ/フロー/最小費用流/最小費用 $s$-$t$-フロー 最短路反復法版
(test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.1.test.cpp)
- グラフ/フロー/最小費用流/最小費用 $s$-$t$-フロー 最短路反復法版（任意流量）
(test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.2.test.cpp)
- グラフ/フロー/最小費用流/最小費用 $s$-$t$-フロー 最短路反復法版（最小費用最大流）
(test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.3.test.cpp)
- グラフ/内周
(test/graph/girth.test.cpp)
- グラフ/二部グラフ判定
(test/graph/is_bipartite.test.cpp)
- グラフ/Kruskal 法
(test/graph/kruskal.test.cpp)
- グラフ/lowlink（橋）
(test/graph/lowlink.1.test.cpp)
- グラフ/lowlink（関節点）
(test/graph/lowlink.2.test.cpp)
- グラフ/行列木定理
(test/graph/matrix_tree_theorem.test.cpp)
- グラフ/区間に辺を張るテク
(test/graph/noshi_graph.test.cpp)
- グラフ/Prim 法
(test/graph/prim.test.cpp)
- グラフ/有向非巡回グラフ上の到達可能性判定
(test/graph/reachability_on_dag.test.cpp)
- グラフ/最短路問題/Bellman–Ford 法
(test/graph/shortest_path/bellman-ford.test.cpp)
- グラフ/最短路問題/Dijkstra 法
(test/graph/shortest_path/dijkstra.test.cpp)
- グラフ/最短路問題/Warshall–Floyd 法
(test/graph/shortest_path/warshall-floyd.test.cpp)
- グラフ/強連結成分分解
(test/graph/strongly_connected_components.test.cpp)
- グラフ/トポロジカルソート
(test/graph/topological_sort.test.cpp)
- グラフ/巡回セールスマン問題
(test/graph/traveling_salesman_problem.test.cpp)
- グラフ/木/重心
(test/graph/tree/centroid.test.cpp)
- グラフ/木/重心分解
(test/graph/tree/centroid_decomposition.test.cpp)
- グラフ/木/double sweep
(test/graph/tree/double_sweep.test.cpp)
- グラフ/木/heavy-light decomposition
(test/graph/tree/heavy-light_decomposition.1.test.cpp)
- グラフ/木/heavy-light decomposition（最小共通祖先）
(test/graph/tree/heavy-light_decomposition.2.test.cpp)
- グラフ/木/最小共通祖先 ダブリング版
(test/graph/tree/lowest_common_ancestor_by_doubling.test.cpp)
- グラフ/木/最小共通祖先 Euler tour technique 版
(test/graph/tree/lowest_common_ancestor_by_euler_tour.test.cpp)
- グラフ/木/全方位木 DP
(test/graph/tree/rerooting_dp.test.cpp)
- グラフ/unicyclic graph
(test/graph/unicyclic_graph.test.cpp)
- 数学/基底
(test/math/basis.test.cpp)
- 数学/多倍長整数
(test/math/bigint.01.test.cpp)
- 数学/多倍長整数（加算）
(test/math/bigint.02.test.cpp)
- 数学/多倍長整数（減算）
(test/math/bigint.03.test.cpp)
- 数学/多倍長整数（乗算）
(test/math/bigint.04.test.cpp)
- 数学/多倍長整数（除算）
(test/math/bigint.05.test.cpp)
- 数学/多倍長整数（剰余演算）
(test/math/bigint.06.test.cpp)
- 数学/多倍長整数（大小比較）
(test/math/bigint.07.test.cpp)
- 数学/多倍長整数（冪演算）
(test/math/bigint.08.test.cpp)
- 数学/多倍長整数（桁和）
(test/math/bigint.09.test.cpp)
- 数学/多倍長整数（桁数）
(test/math/bigint.10.test.cpp)
- 数学/カタラン数
(test/math/catalan_number.test.cpp)
- 数学/中国剰余定理
(test/math/chinese_remainder_theorem.test.cpp)
- 数学/畳み込み/添え字 and での畳み込み
(test/math/convolution/and_convolution.test.cpp)
- 数学/畳み込み/集合冪級数の指数
(test/math/convolution/exp_of_set_power_series.test.cpp)
- 数学/畳み込み/高速フーリエ変換
(test/math/convolution/fast_fourier_transform.test.cpp)
- 数学/畳み込み/高速メビウス変換
(test/math/convolution/fast_mobius_transform.test.cpp)
- 数学/畳み込み/高速ゼータ変換
(test/math/convolution/fast_zeta_transform.test.cpp)
- 数学/畳み込み/添え字 gcd での畳み込み
(test/math/convolution/gcd_convolution.test.cpp)
- 数学/畳み込み/クロネッカー冪とベクトルの積
(test/math/convolution/kronecker_power-vector_multiplication.test.cpp)
- 数学/畳み込み/添え字 lcm での畳み込み
(test/math/convolution/lcm_convolution.test.cpp)
- 数学/畳み込み/任意の法の下での畳み込み
(test/math/convolution/mod_convolution.test.cpp)
- 数学/畳み込み/数論変換
(test/math/convolution/number_theoretic_transform.test.cpp)
- 数学/畳み込み/subset convolution
(test/math/convolution/subset_convolution.test.cpp)
- 数学/畳み込み/添え字 xor での畳み込み
(test/math/convolution/xor_convolution.test.cpp)
- 数学/約数列挙
(test/math/divisor.test.cpp)
- 数学/$i^k \bmod m$ ($0 \leq i \leq n$)
(test/math/enumerate_k-th_power.test.cpp)
- 数学/商の列挙
(test/math/enumerate_quotients.test.cpp)
- 数学/オイラーの $\varphi$ 関数/オイラーの $\varphi$ 関数
(test/math/euler_phi.test.cpp)
- 数学/オイラーの $\varphi$ 関数/オイラーの $\varphi$ 関数の数表
(test/math/euler_phi_init.test.cpp)
- 数学/オイラーの $\varphi$ 関数/オイラーの $\varphi$ 関数の数表2
(test/math/euler_phi_init2.test.cpp)
- 数学/拡張 Euclid の互除法
(test/math/ext_gcd.test.cpp)
- 数学/sum of floor of linear
(test/math/floor_sum.test.cpp)
- 数学/形式的冪級数/Berlekamp–Massey algorithm
(test/math/formal_power_series/berlekamp-massey.test.cpp)
- 数学/形式的冪級数/ベルヌーイ数
(test/math/formal_power_series/bernoulli_number.test.cpp)
- 数学/形式的冪級数/Bostan–Mori のアルゴリズム
(test/math/formal_power_series/bostan-mori.test.cpp)
- 数学/形式的冪級数/ファウルハーバーの公式 形式的冪級数版
(test/math/formal_power_series/faulhaber_by_fps.test.cpp)
- 数学/形式的冪級数/ファウルハーバーの公式 ラグランジュ補間版
(test/math/formal_power_series/faulhaber_by_lagrange_interpolation.test.cpp)
- 数学/形式的冪級数/形式的冪級数（指数）
(test/math/formal_power_series/formal_power_series.1.test.cpp)
- 数学/形式的冪級数/形式的冪級数（逆元）
(test/math/formal_power_series/formal_power_series.2.test.cpp)
- 数学/形式的冪級数/形式的冪級数（対数）
(test/math/formal_power_series/formal_power_series.3.test.cpp)
- 数学/形式的冪級数/形式的冪級数（累乗）
(test/math/formal_power_series/formal_power_series.4.test.cpp)
- 数学/形式的冪級数/形式的冪級数 (mod_pow)
(test/math/formal_power_series/formal_power_series.5.test.cpp)
- 数学/形式的冪級数/形式的冪級数（平方根）
(test/math/formal_power_series/formal_power_series.6.test.cpp)
- 数学/形式的冪級数/形式的冪級数 ($f(x + c)$)
(test/math/formal_power_series/formal_power_series.7.test.cpp)
- 数学/形式的冪級数/multipoint evaluation
(test/math/formal_power_series/multipoint_evaluation.test.cpp)
- 数学/形式的冪級数/多項式補間
(test/math/formal_power_series/polynomial_interpolation.test.cpp)
- 数学/形式的冪級数/多項式列の相乗
(test/math/formal_power_series/product_of_polynomial_sequence.test.cpp)
- 数学/素数判定
(test/math/is_prime.test.cpp)
- 数学/原始根判定
(test/math/is_primitive_root.test.cpp)
- 数学/ヤコビ記号
(test/math/jacobi_symbol.test.cpp)
- 数学/ラグランジュ補間 評価版
(test/math/lagrange_interpolation.test.cpp)
- 数学/ラグランジュ補間 評価版2
(test/math/lagrange_interpolation2.test.cpp)
- 数学/行列/バイナリ行列/バイナリ行列
(test/math/matrix/binary_matrix/binary_matrix.test.cpp)
- 数学/行列/バイナリ行列/ガウス・ジョルダンの消去法 バイナリ行列版
(test/math/matrix/binary_matrix/gauss_jordan.test.cpp)
- 数学/行列/バイナリ行列/逆行列 バイナリ行列版
(test/math/matrix/binary_matrix/inverse_matrix.test.cpp)
- 数学/行列/バイナリ行列/連立一次方程式 バイナリ行列版
(test/math/matrix/binary_matrix/linear_equation.test.cpp)
- 数学/行列/行列式
(test/math/matrix/determinant.test.cpp)
- 数学/行列/ガウス・ジョルダンの消去法
(test/math/matrix/gauss_jordan.test.cpp)
- 数学/行列/逆行列
(test/math/matrix/inverse_matrix.test.cpp)
- 数学/行列/連立一次方程式
(test/math/matrix/linear_equation.test.cpp)
- 数学/行列/行列
(test/math/matrix/matrix.test.cpp)
- 数学/行列/行列の累乗
(test/math/matrix/pow_of_matrix.test.cpp)
- 数学/メビウス関数/メビウス関数
(test/math/mobius_mu.test.cpp)
- 数学/メビウス関数/メビウス関数 約数版
(test/math/mobius_mu_focusing_on_divisor.test.cpp)
- 数学/メビウス関数/メビウス関数の数表
(test/math/mobius_mu_init.test.cpp)
- 数学/メビウス関数/メビウス関数の数表2
(test/math/mobius_mu_init2.test.cpp)
- 数学/離散対数問題
(test/math/mod_log.test.cpp)
- 数学/繰り返し二乗法
(test/math/mod_pow.test.cpp)
- 数学/平方剰余
(test/math/mod_sqrt.test.cpp)
- 数学/モンモール数
(test/math/montmort_number.test.cpp)
- 数学/osa_k 法
(test/math/osa_k.test.cpp)
- 数学/多項式
(test/math/polynomial.test.cpp)
- 数学/素因数分解
(test/math/prime_factorization.test.cpp)
- 数学/prime sieve
(test/math/prime_sieve.test.cpp)
- 数学/一元二次方程式
(test/math/quadratic_equation.test.cpp)
- 数学/有理数
(test/math/rational.test.cpp)
- 数学/segmented sieve
(test/math/segmented_sieve.test.cpp)
- 数学/連立線形合同式
(test/math/simultaneous_linear_congruence.test.cpp)
- 数学/写像12相/ベル数/ベル数
(test/math/twelvefold_way/bell_number/bell_number.test.cpp)
- 数学/写像12相/ベル数/ベル数の数表
(test/math/twelvefold_way/bell_number/bell_number_init.test.cpp)
- 数学/写像12相/二項係数
(test/math/twelvefold_way/binomial_coefficients.test.cpp)
- 数学/写像12相/二項係数 巨大な $n$ 版
(test/math/twelvefold_way/large_nCk.test.cpp)
- 数学/写像12相/二項係数の数表 巨大な $n$ 版
(test/math/twelvefold_way/large_nCk_init.test.cpp)
- 数学/写像12相/Lucas の定理
(test/math/twelvefold_way/lucas.test.cpp)
- 数学/写像12相/分割数 $n = m$ 版
(test/math/twelvefold_way/partition_function_by_fps.test.cpp)
- 数学/写像12相/分割数
(test/math/twelvefold_way/partition_function_init.test.cpp)
- 数学/写像12相/パスカルの三角形
(test/math/twelvefold_way/pascal.test.cpp)
- 数学/写像12相/スターリング数/第1種スターリング数の数表 形式的冪級数版
(test/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_with_fps.test.cpp)
- 数学/写像12相/スターリング数/第2種スターリング数
(test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.test.cpp)
- 数学/写像12相/スターリング数/第2種スターリング数の数表
(test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.test.cpp)
- 数学/写像12相/スターリング数/第2種スターリング数の数表 形式的冪級数版
(test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_with_fps.test.cpp)
- その他/2-SAT
(test/misc/2-sat.test.cpp)
- その他/転倒数
(test/misc/inversion_number.test.cpp)
- その他/Mo's algorithm
(test/misc/mo.test.cpp)
- その他/回転
(test/misc/rotate.test.cpp)
- その他/平方分割
(test/misc/sqrt_decomposition.test.cpp)
- 文字列/Aho–Corasick algorithm
(test/string/aho-corasick.test.cpp)
- 文字列/Knuth–Morris–Pratt algorithm
(test/string/knuth-morris-pratt.test.cpp)
- 文字列/longest common prefix
(test/string/longest_common_prefix.test.cpp)
- 文字列/Manacher
(test/string/manacher.test.cpp)
- 文字列/Morris–Pratt algorithm（パターンマッチング）
(test/string/morris-pratt.1.test.cpp)
- 文字列/Morris–Pratt algorithm（最小周期）
(test/string/morris-pratt.2.test.cpp)
- 文字列/rolling hash
(test/string/rolling_hash.test.cpp)
- 文字列/ランレングス圧縮
(test/string/run_length_encoding.test.cpp)
- 文字列/部分列 DP
(test/string/subsequence_dp.test.cpp)
- 文字列/接尾辞配列
(test/string/suffix_array.test.cpp)
- 文字列/ワイルドカード ? を用いたパターンマッチング
(test/string/wildcard_pattern_matching.test.cpp)
- 文字列/Z algorithm
(test/string/z_algorithm.test.cpp)