serna37's Library

• バンドルやojなどの関連コマンドが.vscode/tasks.jsonに定義されており、Codespaces中のdevcontainerから実行できます
• VerifyとPagesにonline-judge-tools/verification-helperを使用しています
• テンプレートに#define int long longマクロありますがあくまで事故防止目的なので、ライブラリ中では考慮せずちゃんと作ろうとしてます

関連

• Gistのコードブロックにコピーボタンを付与
• 色別ランダム演習
• JSスニペット
• ライブラリ未満のスニペット集Gist

Library Files

library/dp/cumulative_sum

• 累積和 (library/dp/cumulative_sum/cumulative_sum.hpp)
• 2次元累積和 (library/dp/cumulative_sum/cumulative_sum_2D.hpp)
• 3次元累積和 (library/dp/cumulative_sum/cumulative_sum_3D.hpp)
• 二項差での累積和 (library/dp/cumulative_sum/cumulative_sum_diff.hpp)
• 累積和 反転 (library/dp/cumulative_sum/cumulative_sum_rev.hpp)
• 二項差での累積和 反転 (library/dp/cumulative_sum/cumulative_sum_rev_diff.hpp)

library/dp

• メモ化再帰(コピペ用) (library/dp/dfs_memo.hpp)
• ダブリング (library/dp/doubling.hpp)

library/geometry

• 四角形の面積 (library/geometry/area_square.hpp)
• 三角形の面積 (library/geometry/area_triangle.hpp)
• 幾何Util (library/geometry/util.hpp)

library/graph/base

• 辺 (library/graph/base/edge.hpp)
• グラフ (library/graph/base/graph.hpp)

library/graph/connected_components

• 連結成分分解 (library/graph/connected_components/connected_components.hpp)
• 強連結成分分解(Tarjan) (library/graph/connected_components/strongly_connected_components.hpp)

library/graph

• 閉路検出 (library/graph/cycle_detect.hpp)
• 経路復元 (library/graph/route_restore.hpp)
• トポロジカルソート (library/graph/topological_sort.hpp)

library/graph/mst

• Kruskal (library/graph/mst/kruskal.hpp)

library/graph/shortest_path

• Bellman Ford (library/graph/shortest_path/bellman_ford.hpp)
• BFS (library/graph/shortest_path/bfs.hpp)
• Dijkstra (library/graph/shortest_path/dijkstra.hpp)
• Warshall Froyd (library/graph/shortest_path/warshall_froyd.hpp)

library/graph/tree

• 木の重心 (library/graph/tree/centroid.hpp)
• 重心分解 (library/graph/tree/centroid_decomposition.hpp)
• 根付き木変換 (library/graph/tree/convert_rooted_tree.hpp)
• 重軽分解 (library/graph/tree/heavy_light_decomposition.hpp)
• LCA (library/graph/tree/lca.hpp)
• 木の同型性判定 (library/graph/tree/tree_isomorphism.hpp)

library/grid

• グリッドBFS (library/grid/bfs.hpp)
• 転置 (library/grid/transpose.hpp)

library/number

• 進数変換 (library/number/base_convert.hpp)
• 組み合わせ nCk (library/number/combination.hpp)
• 桁和 (library/number/digit_sum.hpp)
• 割り算 (library/number/div.hpp)
• 約数列挙 (library/number/divisors.hpp)
• 拡張Euclidの互除法 (library/number/ext_gcd.hpp)
• 階乗 (library/number/factorial.hpp)

library/number/mod

• MOD 組み合わせ nCk (library/number/mod/mod_combination.hpp)
• MOD 階乗 (library/number/mod/mod_factorial.hpp)
• MOD Fermatの小定理 (library/number/mod/mod_inverse.hpp)
• MOD 二分累乗 (library/number/mod/mod_pow.hpp)
• テトレーション (library/number/mod/mod_tetration.hpp)
• モジュロ演算 (library/number/mod/montgomery_mod_int.hpp)

library/number/prime

• エラトステネスの篩 (library/number/prime/eratosthenes.hpp)
• オイラーのφ関数 (library/number/prime/euler_phi.hpp)
• 素因数分解 (library/number/prime/prime_fact.hpp)
• 素数判定 (library/number/prime/prime_test.hpp)

library/polynomial/fft

• 畳み込み 任意MOD (library/polynomial/fft/convolution_arbitrary_mod.hpp)
• Bitwise畳み込みAND (library/polynomial/fft/convolution_bitwise_and.hpp)
• Bitwise畳み込みOR (library/polynomial/fft/convolution_bitwise_or.hpp)
• Bitwise畳み込みXOR (library/polynomial/fft/convolution_bitwise_xor.hpp)
• 畳み込み FFT (library/polynomial/fft/convolution_fft.hpp)
• 高速フーリエ変換 (library/polynomial/fft/fast_fourier_transform.hpp)
• 高速WalshHadamard変換 (library/polynomial/fft/fast_walsh_hadamard_transform.hpp)
• 下位集合のゼータ・メビウス変換 (library/polynomial/fft/subset_zeta_moebius_transform.hpp)
• 上位集合のゼータ・メビウス変換 (library/polynomial/fft/superset_zeta_moebius_transform.hpp)

library/polynomial/fps

• ベルヌーイ数 (library/polynomial/fps/bernoulli_number.hpp)
• 形式的冪級数 (library/polynomial/fps/formal_power_series.hpp)
• 第一種スターリング数 (library/polynomial/fps/stirling_first_number.hpp)
• 第二種スターリング数 (library/polynomial/fps/stirling_second_number.hpp)

library/search/binary_search

• 二分探索 配列中 以上の要素数 (library/search/binary_search/bi_ge_cnt.hpp)
• 二分探索 配列中 以上の最小値 (library/search/binary_search/bi_ge_val.hpp)
• 二分探索 配列中 より上の要素数 (library/search/binary_search/bi_gt_cnt.hpp)
• 二分探索 配列中 より上の最小値 (library/search/binary_search/bi_gt_val.hpp)
• 二分探索 配列中 以下の要素数 (library/search/binary_search/bi_le_cnt.hpp)
• 二分探索 配列中 以下の最大値 (library/search/binary_search/bi_le_val.hpp)
• 二分探索 配列中 未満の要素数 (library/search/binary_search/bi_lt_cnt.hpp)
• 二分探索 配列中 未満の最大値 (library/search/binary_search/bi_lt_val.hpp)
• 整数上の二分探索 (library/search/binary_search/binary_search.hpp)
• 実数上の二分探索 (library/search/binary_search/binary_search_real.hpp)
• Wavelet Search Engine (library/search/binary_search/wavelet_search_engine.hpp)

library/search

• bit全探索 (library/search/bit_search.hpp)
• 順列全探索 (library/search/permutation.hpp)

library/segtree

• Dual Segment Tree (library/segtree/dual_segment_tree.hpp)
• Fenwick Tree (library/segtree/fenwick_tree.hpp)
• Lazy Segment Tree (library/segtree/lazy_segment_tree.hpp)
• Segment Tree (library/segtree/segment_tree.hpp)
• Starry Sky Tree (library/segtree/starry_sky_tree.hpp)
• 統合セグ木 (library/segtree/unified_segment_tree.hpp)

library/sequence

• 完備辞書 (library/sequence/bit_dict.hpp)
• 配列系Util (library/sequence/collection_util.hpp)
• 座標圧縮 (library/sequence/compressor.hpp)
• 階差数列 (library/sequence/difference_sequence.hpp)
• 数直線上での個数分布 (library/sequence/dispersion.hpp)
• 転倒数 (library/sequence/inversion_number.hpp)
• マージテク (library/sequence/merge.hpp)
• 区間の値の種類数 (library/sequence/static_range_count_distinct.hpp)
• 区間の値の出現回数 (library/sequence/static_range_frequency.hpp)
• 尺取り法(コピペ用) (library/sequence/two_pointer_approach_memo.hpp)
• ウェーブレット行列 (library/sequence/wavelet_matrix.hpp)

library/string

• Aho Corasick (library/string/aho_corasick.hpp)
• 文字列複数 統合検索エンジン (library/string/finds.hpp)
• 文字列結合 (library/string/join.hpp)
• 文字列の区間取得 (library/string/range.hpp)
• Rolling Hash (library/string/rolling_hash.hpp)
• ランレングス圧縮 (library/string/run_length.hpp)
• 文字列を区切る (library/string/split.hpp)
• 文字列を区切る 複数 (library/string/split_multi.hpp)
• Trie木 (library/string/trie.hpp)
• 文字列Util (library/string/util.hpp)
• Z Algorithm (library/string/z_algorithm.hpp)

library

• ฅ^>ω<^ฅ (library/template.hpp)

library/various

• 型変換 (library/various/convert.hpp)
• Mo's algorithm (library/various/mo.hpp)
• モノイド (library/various/monoid.hpp)
• モノイド作用素 (library/various/monoid_act.hpp)
• 擬似乱数生成 (library/various/random.hpp)
• UnionFind 素集合データ構造 (library/various/union_find.hpp)

template

• めっちゃ見やすいdebug出力 (template/debug.hpp)
• テンプレート (template/template.hpp)

Verification Files

tests

• 累積和のテスト (tests/dp.cumulative_sum.cumulative_sum.test.cpp)
• 2次元累積和のテスト (tests/dp.cumulative_sum.cumulative_sum_2D.test.cpp)
• 3次元累積和のテスト (tests/dp.cumulative_sum.cumulative_sum_3D.test.cpp)
• 二項差での累積和のテスト (tests/dp.cumulative_sum.cumulative_sum_diff.test.cpp)
• 累積和 反転のテスト (tests/dp.cumulative_sum.cumulative_sum_rev.test.cpp)
• 二項差での累積和 反転のテスト (tests/dp.cumulative_sum.cumulative_sum_rev_diff.test.cpp)
• 四角形の面積のテスト (tests/geometry.area_square.test.cpp)
• 三角形の面積のテスト (tests/geometry.area_triangle.test.cpp)
• 幾何Utilのテスト (tests/geometry.util.test.cpp)
• グラフ - 連結成分分解のテスト (tests/graph.connected_components.connected_components.test.cpp)
• グラフ - 強連結成分分解のテスト (tests/graph.connected_components.strongly_connected_components.test.cpp)
• グラフ - 閉路検出のテスト (tests/graph.cycle_detect.test.cpp)
• 最小全域木 - クラスカルのテスト (tests/graph.mst.kruskal.test.cpp)
• グラフ - 経路復元のテスト (tests/graph.route_restore.test.cpp)
• グラフ - BellmanFordのテスト (tests/graph.shortest_path.bellman_ford.test.cpp)
• グラフ - BFSのテスト (tests/graph.shortest_path.bfs.test.cpp)
• グラフ - Dijkstraのテスト (tests/graph.shortest_path.dijkstra.test.cpp)
• グラフ - WarshallFroydのテスト (tests/graph.shortest_path.warshall_froyd.test.cpp)
• グラフ - トポロジカルソートのテスト (tests/graph.topological_sort.test.cpp)
• 木 - 重心分解のテスト (tests/graph.tree.centroid_decomposition.test.cpp)
• 木 - 重心分解のテスト2 (tests/graph.tree.centroid_decomposition2.test.cpp)
• 木 - 根付き木変換のテスト (tests/graph.tree.convert_rooted_tree.test.cpp)
• 木 - HLDのテスト 木上クエリ:最大連続部分列和 (tests/graph.tree.heavy_light_decomposition.test.cpp)
• 木 - LCAのテスト (tests/graph.tree.lca.test.cpp)
• 木 - 木の同型性判定のテスト (tests/graph.tree.tree_isomorphism.test.cpp)
• グリッドBFSのテスト (tests/grid.bfs.test.cpp)
• 転置のテスト (tests/grid.transpose.test.cpp)
• 進数変換のテスト (tests/number.base_convert.test.cpp)
• 組み合わせ nCkのテスト (tests/number.combination.test.cpp)
• 桁和のテスト (tests/number.digit_sum.test.cpp)
• 割り算のテスト (tests/number.div.test.cpp)
• 約数列挙のテスト (tests/number.divisors.test.cpp)
• 拡張Euclidの互除法のテスト (tests/number.ext_gcd.test.cpp)
• 階乗のテスト (tests/number.factorial.test.cpp)
• MOD 組み合わせ nCkのテスト (tests/number.mod.mod_combination.test.cpp)
• MOD テトレーションのテスト (tests/number.mod.mod_tetration.test.cpp)
• エラトステネスの篩のテスト (tests/number.prime.eratosthenes.test.cpp)
• 素因数分解のテスト (tests/number.prime.prime_fact.test.cpp)
• 素数判定のテスト (tests/number.prime.prime_test.test.cpp)
• Bitwise畳み込みANDのテスト (tests/polynomial.fft.convolution_bitwise_and.test.cpp)
• Bitwise畳み込みORのテスト (tests/polynomial.fft.convolution_bitwise_or.test.cpp)
• Bitwise畳み込みXORのテスト (tests/polynomial.fft.convolution_bitwise_xor.test.cpp)
• 畳み込みFFTのテスト (tests/polynomial.fft.convolution_fft.test.cpp)
• ベルヌーイ数のテスト (tests/polynomial.fps.bernoulli_number.test.cpp)
• 第一種スターリング数のテスト (tests/polynomial.fps.stirling_first_number.test.cpp)
• 第二種スターリング数のテスト (tests/polynomial.fps.stirling_second_number.test.cpp)
• 二分探索 配列中 以上の最小値のテスト (tests/search.binary_search.bi_ge_val.test.cpp)
• 二分探索 配列中 より上の最小値のテスト (tests/search.binary_search.bi_gt_val.test.cpp)
• 二分探索 配列中 以下の最大値のテスト (tests/search.binary_search.bi_le_val.test.cpp)
• 二分探索 配列中 未満の最大値のテスト (tests/search.binary_search.bi_lt_val.test.cpp)
• 二分探索 要素数のテスト (tests/search.binary_search.bi_search_cnt.test.cpp)
• 整数上の二分探索のテスト (tests/search.binary_search.binary_search.test.cpp)
• 実数上の二分探索のテスト (tests/search.binary_search.binary_search_real.test.cpp)
• WaveletSearchEngineのテスト (tests/search.binary_search.wavelet_search_engine.test.cpp)
• bit全探索のテスト (tests/search.bit_search.test.cpp)
• 順列全探索のテスト (tests/search.permutation.test.cpp)
• 双対セグ木のテスト:RUQ (tests/segtree.dual_segment_tree.test.cpp)
• Fenwick Treeのテスト:RSQ (tests/segtree.fenwick_tree.test.cpp)
• 遅延セグ木のテスト:RMQ RUQ (tests/segtree.lazy_segment_tree.test.cpp)
• セグ木のテスト:RMQ (tests/segtree.segment_tree.test.cpp)
• 星空木のテスト:RMQ RAQ (tests/segtree.starry_sky_tree.test.cpp)
• 星空木のテスト (tests/segtree.starry_sky_tree_2.test.cpp)
• 統合セグ木のテスト:RMQ RAQ (tests/segtree.unified_segment_tree.test.cpp)
• 配列系Utilのテスト (tests/sequence.collection_util.test.cpp)
• 階差数列のテスト (tests/sequence.difference_sequence.test.cpp)
• 数直線上での個数分布のテスト (tests/sequence.dispersion.test.cpp)
• 転倒数・座標圧縮・FenwickTreeのテスト (tests/sequence.inversion_number.test.cpp)
• マージテクのテスト (tests/sequence.merge.test.cpp)
• 区間の値の種類数のテスト (tests/sequence.static_range_count_distinct.test.cpp)
• 区間の値の出現回数のテスト (tests/sequence.static_range_frequency.test.cpp)
• ウェーブレット行列のテスト (tests/sequence.wavelet_matrix.test.cpp)
• Aho Corasickのテスト (tests/string.aho_corasick.test.cpp)
• 文字列複数 統合検索エンジンのテスト (tests/string.finds.test.cpp)
• 文字列結合のテスト (tests/string.join.test.cpp)
• 文字列の区間取得のテスト (tests/string.range.test.cpp)
• ロリハのテスト (tests/string.rolling_hash.test.cpp)
• ランレングス圧縮のテスト (tests/string.run_length.test.cpp)
• 文字列を区切るのテスト (tests/string.split.test.cpp)
• 文字列を区切る 複数のテスト (tests/string.split_multi.test.cpp)
• 文字列Utilのテスト (tests/string.util.test.cpp)
• Z Algorithmのテスト (tests/string.z_algorithm.test.cpp)
• debugのテスト (tests/template.debug.test.cpp)
• templateのテスト (tests/template.template.test.cpp)
• 型変換のテスト (tests/various.convert.test.cpp)
• Mo's algorithmのテスト (tests/various.mo.test.cpp)
• 乱数生成のテスト (tests/various.random.test.cpp)
• Union Findのテスト (tests/various.union_find.test.cpp)