競プロ総まとめ - かに

競プロ総まとめ

アルゴリズム

順列全探索

グラフ同型性判定問題

再帰関数による全探索

メモ化再帰

めぐる式二分探索

bisectを用いた二分探索

半分全列挙

決め打ち二分探索

並列二分探索

前処理

ランレングス圧縮

区間に対するアルゴリズム

二次元累積和

しゃくとり法

区間スケジューリング問題

動的計画法

ナップザック問題

巡回セールスマン問題

bitset高速化

データの持ち方

隣接リスト

最短経路問題

ダイクストラ法

ポテンシャル

ワーシャルフロイド法

オイラーツアー

強連結成分分解

トポロジカルソート

木

木の次数列

木のトポロジカルソート

なもり分解

Level Ancestor Problem

最小全域木問題

クラスカル法

最短経路木

文字列アルゴリズム

ローリングハッシュ

その他

データ構造

組み込みコンテナ

可変長配列(list)

連想配列(dict)

両端キュー(deque)

優先度付きキュー(heapq)

平衡二分探索木

二次元平衡二分探索木

セグメント木

セグメント木上の二分探索

遅延評価セグメント木

永続スタック

整数

素因数分解

エラトステネスの篩

バイナリ法（繰り返し二乗法）

逆元（モジュラ逆数）

2点間の距離

点と直線の距離

2点を通る直線の方程式

アフィン変換

正方形判定

偏角ソート

組み合わせ

重複組み合わせ

ビット演算

数学的考察

グラフ考察

シミュレーション考察

O-記法 (ランダウ記法)

繰り返し処理

代入演算子

累算代入演算子

算術演算子

比較演算子

ブール演算子

ビット演算子

シフト演算子

三項演算子

組み込み関数

標準ライブラリ