UnionFind.rs dijkstra.rs modulo.rs Repository files navigation README rust-library-for-atcoder Atcoderで使用するRustの自作ライブラリです制作期間2023年9月~11月 ざっとした説明は以下のようになる Combination.rs 組み合わせ、順列、重複組合せ FenwickTree.rs フェニック木(BIT) HalfComplete...
UnionFind uf.cpp Union Find (DSU) CHT cht.cpp Convex Hull Trick 数学 名前コード説明 GCD/LCM gcd.cpp 最大公約数と最小公倍数 extgcd extgcd.cpp Ai+Bj=gcd(A,B)なるi,jを求める Combination comb.cpp nCkをmod素数で求める Matrix mat.cpp 行列 素数 prime.cpp 素数列挙と素因数分解 FPS ...