izumo27 / competitive-programming

Solutions to competitive programming problems

competitive-programming

競プロ（主にAtCoder）のコード

Library

• Graph
  • bellman-ford.cpp
    単一始点最短路(ベルマンフォード法)
  • bipartite.cpp
    二部グラフか判定
  • dijkstra.cpp
    単一始点最短路(ダイクストラ法、最短距離を求める)
  • dijkstra2.cpp
    単一始点最短路(ダイクストラ法、最短路も求める)
  • kruskal.cpp
    最小全域木(クラスカル法)
  • prim.cpp
    最小全域木(プリム法)
  • warshall-floyd.cpp
    全点対最短路(ワーシャルフロイド法)
• その他
  • bit-calc.cpp
    ビット演算
  • binary-indexed-tree.cpp
    BIT
  • euclid.cpp
  • lazy-segment-tree.cpp 遅延評価セグメント木（最大値、最小値、区間和）
  • modint.cpp
    modint、階乗、逆元、二項係数
  • prime.cpp
    素数判定、約数の列挙、素因数分解、エラトステネスの篩
  • segment-tree.cpp
    セグメント木（最大値、最小値、区間和）
  • union-find.cpp
    Union-Find木
  • weighted-union-find.cpp
    重み付きUnion-Find木