競技プログラミング勉強用リスト
世の中にはよくまとまっている記事がたくさんあるので、自分用リンク集+メモ書き。
- 標準出入力
- 計算量オーダー
- 全探索
- DP
- DFS
- BFS
- 二分探索
- 累積和
- しゃくとり法
- 半分全列挙
- 最短路問題
- ベルマンフォード法
- ダイクストラ法
- ワーシャルフロイド法
- 最小全域木
- プリム法
- クラスカル法
- データ構造
- UnionFind
- SegmentTree
- Binary Indexed Tree
- STL
- vector
- deque
- set
- map
- priority_queue
- 計算用ライブラリ
- gcd, lcm
- C++17よりstd::gcdが使用可能
- gcd - cpprefjp C++日本語リファレンス
- combination
- fast power
- エラトステネスの篩
- 素因数分解
- 約数の列挙
- gcd, lcm
- Mod
- bit演算
- 競プロ用マクロ