ugipro_lib_cpp

Library Files

tests/awesome_external_lib

• tests/awesome_external_lib/rolling_hash.notest.cpp

tests/graph

• tests/graph/minimum_spanning.notest.cpp
• tests/graph/topological_sort.notest.cpp

ugilib/awesome_external_lib/rainbou-kpr

• ローリングハッシュを扱うヘッダ (ugilib/awesome_external_lib/rainbou-kpr/rolling-hash.hpp)
• 型特性を扱うヘッダ (ugilib/awesome_external_lib/rainbou-kpr/traits.hpp)

ugilib/base

• ugilib/base/constants.hpp
• ugilib/base/definitions.hpp

ugilib/bit

• ビット全探索 (ugilib/bit/bit_exhaustive_search.hpp)
• 数値 -> ビット配列 (ugilib/bit/bit_util.hpp)

ugilib/dp

• 編集距離 (ugilib/dp/edit_distance.hpp)
• 最長増加部分列 (ugilib/dp/lis.hpp)

ugilib/geometry

• 二つの長方形の重なりを判定 (ugilib/geometry/rectangle_overlap.hpp)

ugilib/graph

• 0or1幅優先探索. 01BFS (ugilib/graph/bfs.hpp)
• ダイクストラ法 (ugilib/graph/dijkstra.hpp)
• DAGの最長パス長を求める関数の定義 (ugilib/graph/longest_path.hpp)
• 最小全域木を求める関数を提供 (ugilib/graph/minimum_spanning.hpp)
• トポロジカルソート，入次数計算関数の定義 (ugilib/graph/topological_sort.hpp)
• 木の直径を求める関数の定義 (ugilib/graph/tree_diameter.hpp)
• 巡回セールスマン問題を解くDP (ugilib/graph/tsp.hpp)

ugilib/iteration

• 全ての順列/組み合わせに対する処理を簡略化する関数 (ugilib/iteration/all_combinations.hpp)
• イテレータの範囲に含まれる要素の出現回数をカウントする (ugilib/iteration/counter.hpp)
• 次の組み合わせを生成する (ugilib/iteration/next_combination.hpp)

ugilib/lazy_segtree

• ugilib/lazy_segtree/implementations.cpp

ugilib/math

• 組み合わせ計算の関数の定義. perm(), comb(), fact(). (ugilib/math/combinatorics.hpp)
• 約数列挙. 結果はソート済み (ugilib/math/enum_divisors.hpp)
• 逆元計算の関数の定義. invmod(). (ugilib/math/invmod.hpp)
• 繰り返し二乗法 (ugilib/math/pow.hpp)
• エラトステネスの篩 (ugilib/math/primes.hpp)

ugilib/std_util

• 座標圧縮の実装 (ugilib/std_util/coord_compress.hpp)
• ハッシュ構造体の定義 (ugilib/std_util/hashes.hpp)

ugilib/string

• 列の[l, r)が回文かどうかを判定する (ugilib/string/palindrome.hpp)

Verification Files

tests/bit

• tests/bit/bit_exhaustive_search.test.cpp

tests/dp

• tests/dp/edit_distance.test.cpp
• tests/dp/lis.test.cpp

tests/geometry

• tests/geometry/rectangle_overlap.test.cpp

tests/graph

• tests/graph/bfs.test.cpp
• tests/graph/dijkstra.test.cpp
• tests/graph/tsp.test.cpp

tests/iteration

• tests/iteration/combinations.test.cpp
• tests/iteration/counter.test.cpp

tests/math

• tests/math/enum_divisors.test.cpp
• tests/math/pow.test.cpp
• tests/math/prime_enumerate.test.cpp
• tests/math/prime_fuctorization.test.cpp

tests/std_util

• tests/std_util/array_hash.test.cpp

tests/string

• tests/string/palindrome.test.cpp