ta7uw / atcoder-cpp

This library for competition programming(AtCoder) C ++

atcoder-cpp

競プロ用ライブラリ ( C++ )
This library for competition programming ( C++ )

Algorithm

The following algorithms are included in this library

グラフ graph

• ダイクストラ法
• ワーシャルフロイド法
• ベルマンフォード法
• 二部グラフ判定
• トポロジカルソート

木 tree

• BIT
• 2次元BIT
• プリム法
• クラスカル法
• セグ木
• 遅延セグ木
• Union Find
• 重み付き Union Find
• LCA

文字列 string

• ローリングハッシュ
• ランレングス圧縮

整数 number

• 組合せ
• 約数列挙
• 素数判定
• LCM
• modint
• 繰り返し二乗法
• 素因数分解
• 素数列挙
• 商の種類数
• 逆元
• エラトステネスの篩