競技プログラミング
計算量
アルゴリズム
- ダブリング
- 拡張ユークリッドの互除法
- 座標圧縮
- 強連結成分分解
- 01-BFS
- 木の直径
- クラスカル法
- 2項係数nCkを素数Pで割った余りの計算
- 最長増加部分列(LIS)の長さの求め方
- マージテク (大きいサイズに小さいサイズをマージする)
数学
- フェルマーの小定理
- mod Pにおける逆元 (モジュラ逆数)
- 素数の間隔
- 外積
- x & (-x)
- 数列の和の公式
- マンハッタン距離を扱う問題のテクニック
- 確率pの試行を成功するまでの試行回数の期待値
- ビット演算の読み替え