daylight-library

Library Files

daylight/

• 基本テンプレート (daylight/base.hpp)
• daylight/compress.hpp
• 尺取り法 (daylight/double_pointer.hpp)
• ダブリング (daylight/doubling.hpp)
• 区間クエリに高速にこたえる (daylight/mo_s_algorithm.hpp)
• 0以上upper未満の整数を一つランダムに取得する (daylight/my_rnd.hpp)
• daylight/range.hpp
• 静的区間和を求める構造体 (daylight/range_sum.hpp)
• コンストラクタ (daylight/rerooting.hpp)

daylight/graph/

• daylight/graph/all.hpp
• daylight/graph/base.hpp
• ベルマンフォード法で単一始点最短経路長問題を解く (daylight/graph/bellman_ford.hpp)
• グラフビルダー (daylight/graph/builder.hpp)
• daylight/graph/cycle_detection.hpp
• 木の直径を求める (daylight/graph/diameter.hpp)
• ダイクストラ法 (daylight/graph/dijkstra.hpp)
• オイラーツアーを求めます (daylight/graph/euler_tour.hpp)
• ワーシャルフロイド法 (daylight/graph/floyd.hpp)
• HL分解 (daylight/graph/hld.hpp)
• 最小全域木のコストを求める (daylight/graph/kruskal.hpp)
• Lowest Common Ancestor (daylight/graph/lca.hpp)
• daylight/graph/manhattan_mst.hpp

daylight/math/

• daylight/math/all.hpp
• daylight/math/comb.hpp
• 約数を全列挙する (daylight/math/diviser.hpp)
• エラトステネスの篩 (daylight/math/eratos.hpp)
• 拡張ユークリッドの互除法 (daylight/math/extgcd.hpp)
• Modint用の階乗計算関数です。 (daylight/math/fact.hpp)
• daylight/math/gcd_lcm.hpp
• aとbの内積を求める (daylight/math/geometry.hpp)
• daylight/math/matrix.hpp
• a^n=b(mod m)となる最小のnを求める (daylight/math/modlog.hpp)
• 繰り返し2乗法でa^p mod mを求める (daylight/math/powmod.hpp)
• 素数判定 (O(log(N))) (daylight/math/primality_test.hpp)
• 素因数分解をする (daylight/math/prime_factor.hpp)
• コンストラクタ (daylight/math/rational.hpp)
• 素因数分解をO(N^(1/4))で行う (daylight/math/rho.hpp)

daylight/string/

• 各要素について、その要素を中心とする最長回文の半径をもとめる (daylight/string/manacher.hpp)
• daylight/string/mp.hpp
• ローリングハッシュ (daylight/string/rolling_hash.hpp)
• 単語wordを挿入 (daylight/string/trie.hpp)

daylight/structure/

• daylight/structure/abel.hpp
• バイナリトライ木 (daylight/structure/binary_trie.hpp)
• 区間chmin,chmax,addをサポートする遅延セグ木 (daylight/structure/ch_segtree.hpp)
• キューに要素vを追加する (daylight/structure/deletable_priority_queue.hpp)
• Union-Find木 (daylight/structure/dsu.hpp)
• 配列のi番目の値にアクセスする (daylight/structure/editable_priority_queue.hpp)
• コンストラクタ (daylight/structure/li_chao_segtree.hpp)
• daylight/structure/monoid.hpp
• サイズnで辺がないUFを生成 (daylight/structure/partial_persistent_uf.hpp)
• 頂点xと頂点yが連結か判定する (daylight/structure/potential_uf.hpp)
• キューに要素vを追加する (daylight/structure/priority_deque.hpp)
• 区間をsetで管理するやつ (daylight/structure/range_set.hpp)
• スナップショットを撮って，その時点までロールバックできるDSU (daylight/structure/rollback_dsu.hpp)
• daylight/structure/segtree_builder.hpp
• スパーステーブル (daylight/structure/sparse_table.hpp)
• Sliding Window Aggregation (daylight/structure/swag.hpp)
• Treap (daylight/structure/treap.hpp)
• ウェーブレットマトリックス (daylight/structure/wavelet_matrix.hpp)
• 集合をハッシュする構造体 (daylight/structure/zobrist_hash.hpp)

Verification Files

test/aoj/alds1/

• test/aoj/alds1/a_plus_b.test.cpp
• test/aoj/alds1/string_search.test.cpp

test/aoj/dsl/

• test/aoj/dsl/3_C.test.cpp
• test/aoj/dsl/3_D.test.cpp

test/aoj/grl/

• test/aoj/grl/1_A.test.cpp
• test/aoj/grl/1_C.test.cpp
• test/aoj/grl/2_A.test.cpp

test/aoj/itp/

• test/aoj/itp/1_3_D.test.cpp
• test/aoj/itp/1_7_D.test.cpp

test/aoj/ntl/

• test/aoj/ntl/1_A.test.2.cpp
• test/aoj/ntl/1_A.test.cpp
• test/aoj/ntl/1_E.test.cpp

test/aoj/others/

• test/aoj/others/1276.test.2.cpp
• test/aoj/others/1276.test.cpp
• test/aoj/others/2880.test.cpp

test/handmade/

• Test for PR#1 (test/handmade/rolling_hash.test.cpp)

test/yosupo/number_theory/

• test/yosupo/number_theory/factorize.test.cpp
• test/yosupo/number_theory/primality_test.test.cpp

test/yosupo/string/

• test/yosupo/string/enumerate_palindromes.test.cpp
• test/yosupo/string/zalgorithm.test.cpp

test/yosupo/structure/

• test/yosupo/structure/deque_operate_all_composite.test.cpp
• test/yosupo/structure/dynamic_sequence_range_affine_range_sum.test.cpp
• test/yosupo/structure/persistent_unionfind.test.cpp
• test/yosupo/structure/point_set_range_frequency.test.cpp
• test/yosupo/structure/queue_operate_all_composite.test.cpp
• test/yosupo/structure/range_chmin_chmax_add_range_sum.test.cpp
• test/yosupo/structure/range_kth_smallest.test.cpp
• test/yosupo/structure/set_xor_min.test.cpp
• test/yosupo/structure/static_range_frequency.test.cpp
• test/yosupo/structure/static_range_sum.2.test.cpp
• test/yosupo/structure/static_range_sum.3.test.cpp
• test/yosupo/structure/static_range_sum.test.cpp
• test/yosupo/structure/staticrmq.2.test.cpp
• test/yosupo/structure/staticrmq.test.cpp
• test/yosupo/structure/unionfind.2.test.cpp
• test/yosupo/structure/unionfind.test.cpp

test/yosupo/tree/

• test/yosupo/tree/jump_on_tree.test.cpp
• test/yosupo/tree/lca.test.cpp
• test/yosupo/tree/tree_diameter.test.cpp
• test/yosupo/tree/vertex_add_path_sum.test.cpp
• test/yosupo/tree/vertex_add_subtree_sum.test.cpp
• test/yosupo/tree/vertex_set_path_composite.test.cpp

test/yukicoder/

• test/yukicoder/1013.test.cpp
• test/yukicoder/1097.test.cpp
• test/yukicoder/2441.test.cpp
• test/yukicoder/430.test.cpp
• test/yukicoder/599.test.cpp
• test/yukicoder/674.test.cpp