mmrz's library

This documentation is automatically generated by online-judge-tools/verification-helper

---

Project maintained by mm-rz Hosted on GitHub Pages — Theme by mattgraham

mmrz's library

競技プログラミング用に使っているライブラリです。

Library Files

data_structure

• area_of_union_of_rectangles(長方形の和集合の面積) (data_structure/area_of_union_of_rectangles.hpp)
• BIT(Binary Indexed Tree) (data_structure/binary_indexed_tree.hpp)
• Binary Trie (data_structure/binary_trie.hpp)
• ハッシュマップ (data_structure/hash_map.hpp)
• 遅延セグメント木 (data_structure/lazy_segment_tree.hpp)
• merge-sort tree (data_structure/merge_sort_tree.hpp)
• Mo's Algorithm (data_structure/mo.hpp)
• Rollback Mo (data_structure/rollbackmo.hpp)
• セグメント木 (data_structure/segment_tree.hpp)
• 0-indexedのセグメント木 (data_structure/segment_tree_0-indexed.hpp)
• 2Dセグメント木 (data_structure/segment_tree_2d.hpp)
• data_structure/sparse_table.hpp
• Union-Find (data_structure/union_find.hpp)

dp

• Monotoneな行列における行最小値問題(monotone-minima) (dp/monotone_minima.hpp)

geometry

• 幾何ライブラリ (geometry/util.hpp)

graph

• 二部グラフの最大マッチング (graph/bipartite_matching.hpp)
• 最大流(Dinic) (graph/dinic.hpp)
• 最大流(Ford-Fulkerson) (graph/ford_fulkerson.hpp)
• graph/functional_graph_cycle_enumeration.hpp
• 割当問題（ハンガリアン法） (graph/hungarian.hpp)
• Lowest Common Ancestor (graph/lowest_common_ancestor.hpp)
• lowlinkを用いた橋・関節点の検出 (graph/lowlink.hpp)
• 最小費用流（primal-dual法） (graph/primal_dual.hpp)
• graph/primal_dual_with_negative_edges.hpp
• 強連結成分分解 (graph/strongly_connected_components.hpp)
• 木の直径計算 (graph/tree_diameter.hpp)
• 二重辺連結成分分解 (graph/two_edge_connected_components.hpp)
• 2-SAT (graph/two_sat.hpp)
• 全頂点間最短距離 O(V^3) 及び更新を O(V^2) で行うアルゴリズム (ワーシャルフロイド法) (graph/warshall_floyd.hpp)

math

• binary_gcd (math/binary_gcd.hpp)
• 2項係数mod (math/combination.hpp)
• $n$ 以下の素数の数え上げ (math/counting_primes.hpp)
• discrete_logarithm (math/discrete_logarithm.hpp)
• 任意 modint 型 (math/dynamic_modint.hpp)
• 約数列挙 (math/enumerate_divisors.hpp)
• オイラーのφ関数（オイラーのトーシェント関数） (math/euler_phi.hpp)
• オイラーのφ関数（オイラーのトーシェント関数）テーブル (math/euler_phi_table.hpp)
• 拡張ユークリッドの互除法 (math/extgcd.hpp)
• 素因数分解（ポラード・ロー法） (math/factor.hpp)
• floor_sum (math/floor_sum.hpp)
• 形式的冪級数ライブラリ (math/formal_power_series.hpp)
• generalized_discrete_logarithm (math/generalized_discrete_logarithm.hpp)
• 等比数列の総和 (math/geometric_series_sum.hpp)
• floor K 乗根 (math/iroot.hpp)
• 素数判定（ミラー・ラビン素数判定法） (math/is_prime.hpp)
• 行列ライブラリ (math/matrix.hpp)
• modint (math/modint.hpp)
• math/power.hpp
• math/range_sieve.cpp
• stern_brocot_tree (math/stern_brocot_tree.hpp)

random

• random/util.hpp

string

• manachar (string/manachar.hpp)
• ローリングハッシュ (string/rolling_hash.hpp)
• Suffix Array (string/suffix_array.hpp)
• Z Algorithm (string/z_algorithm.hpp)

template

• template/bint.hpp
• template/template.hpp

verify/atcoder/abc/150

• verify/atcoder/abc/150/f.___test.cpp

verify/yosupo

• verify/yosupo/bipertitematching.cpp

z_other

• LIS (z_other/longest_increasing_subsequences.hpp)
• z_other/maximum_rect.cpp
• next_combination (z_other/next_combination.hpp)

Verification Files

verify/aoj/alds1

• verify/aoj/alds1/14_B.test.cpp

verify/aoj/cgl

• verify/aoj/cgl/1_A.test.cpp
• verify/aoj/cgl/1_B.test.cpp
• verify/aoj/cgl/1_C.test.cpp
• verify/aoj/cgl/2_A.test.cpp
• verify/aoj/cgl/2_B.test.cpp
• verify/aoj/cgl/2_C.test.cpp
• verify/aoj/cgl/2_D.test.cpp
• verify/aoj/cgl/3_A.test.cpp
• verify/aoj/cgl/3_B.test.cpp
• verify/aoj/cgl/3_C.test.cpp
• verify/aoj/cgl/4_A.test.cpp
• verify/aoj/cgl/4_B.test.cpp
• verify/aoj/cgl/4_C.test.cpp
• verify/aoj/cgl/5_A.test.cpp
• verify/aoj/cgl/7_A.test.cpp
• verify/aoj/cgl/7_B.test.cpp
• verify/aoj/cgl/7_C.test.cpp
• verify/aoj/cgl/7_D.test.cpp
• verify/aoj/cgl/7_E.test.cpp
• verify/aoj/cgl/7_F.test.cpp

verify/aoj/dpl

• verify/aoj/dpl/1_D.test.cpp

verify/aoj/dsl

• verify/aoj/dsl/1_A.test.cpp
• verify/aoj/dsl/2_A___segment_tree.test.cpp
• verify/aoj/dsl/2_A___segment_tree_0-indexed.test.cpp
• verify/aoj/dsl/2_B___BIT.test.cpp
• verify/aoj/dsl/2_B___segment_tree.test.cpp
• verify/aoj/dsl/2_B___segment_tree_0-indexed.test.cpp
• verify/aoj/dsl/2_E___BIT.test.cpp
• verify/aoj/dsl/2_E___segment_tree.test.cpp
• verify/aoj/dsl/2_F_Rupdate_Rmin.test.cpp
• verify/aoj/dsl/2_G_Radd_Rsum.test.cpp
• verify/aoj/dsl/2_H_Radd_Rmin.test.cpp
• verify/aoj/dsl/2_I_Rupdate_Rsum.test.cpp
• verify/aoj/dsl/5_B.test.cpp

verify/aoj/grl

• verify/aoj/grl/2_A.test.cpp
• verify/aoj/grl/3_A.test.cpp
• verify/aoj/grl/3_B.test.cpp
• verify/aoj/grl/3_C.test.cpp
• verify/aoj/grl/5_C.test.cpp
• verify/aoj/grl/6_A___dinic.test.cpp
• verify/aoj/grl/6_A___ford_fulkerson.test.cpp
• verify/aoj/grl/6_B.test.cpp

verify/aoj/id

• verify/aoj/id/0526.test.cpp
• verify/aoj/id/1642.test.cpp
• verify/aoj/id/2005.test.cpp
• verify/aoj/id/2286.test.cpp
• verify/aoj/id/2828.test.cpp
• verify/aoj/id/3205.test.cpp
• verify/aoj/id/3362.test.cpp
• verify/aoj/id/3363_segtree.test.cpp

verify/aoj/itp1

• verify/aoj/itp1/7_d.test.cpp

verify/aoj/ntl

• verify/aoj/ntl/1_D.test.cpp
• verify/aoj/ntl/1_E.test.cpp

verify/handmade

• verify/handmade/2d_segtree_stress.test.cpp

verify/yosupo

• verify/yosupo/area_of_union_of_rectangles.test.cpp
• verify/yosupo/assignment.test.cpp
• verify/yosupo/assignment_negative.test.cpp
• verify/yosupo/associative_array.test.cpp
• verify/yosupo/convolution_mod.test.cpp
• verify/yosupo/counting_primes.test.cpp
• verify/yosupo/discrete_logarithm.test.cpp
• verify/yosupo/enumerate_palindromes.test.cpp
• verify/yosupo/factorize.test.cpp
• verify/yosupo/floor_sum.test.cpp
• verify/yosupo/generalized_discrete_logarithm.test.cpp
• verify/yosupo/kth_root_integer.test.cpp
• verify/yosupo/lca.test.cpp
• verify/yosupo/number_of_substrings.test.cpp
• verify/yosupo/primality_test.test.cpp
• verify/yosupo/scc.test.cpp
• verify/yosupo/set_xor_min.test.cpp
• verify/yosupo/static_range_frequency.test.cpp
• verify/yosupo/staticrmq.test.cpp
• verify/yosupo/stern_brocot_tree.test.cpp
• verify/yosupo/suffixarray.test.cpp
• verify/yosupo/tree_diameter.test.cpp
• verify/yosupo/two_edge_connected_components.test.cpp
• verify/yosupo/two_sat.test.cpp
• verify/yosupo/unionfind.test.cpp
• verify/yosupo/zalgorithm.test.cpp

verify/yukicoder

• verify/yukicoder/1250.test.cpp
• verify/yukicoder/1435.test.cpp
• verify/yukicoder/1661.test.cpp
• verify/yukicoder/2219.test.cpp
• verify/yukicoder/274.test.cpp
• verify/yukicoder/2780.test.cpp
• verify/yukicoder/3020.test.cpp
• verify/yukicoder/3044.test.cpp
• verify/yukicoder/3078.test.cpp
• verify/yukicoder/3154.test.cpp
• verify/yukicoder/3187.test.cpp
• verify/yukicoder/8016.test.cpp