代数学
- 高速フーリエ変換の転置写像
- 拡張ユークリッドの互除法の簡潔な実装
- 素数列挙
- 素数が関する計算量解析
- \(\bmod p\) でのべき乗根
- 原始根
- 乗算:Karatsuba, Toom-Cook, FFT
- Multipoint Evaluation の アルゴリズム
- 多項式補間のアルゴリズム
- Subset Convolution のアルゴリズム
- 多変数畳み込み(切り捨て)のアルゴリズム
データ構造
組合せ論
グラフ
- 歩道、道、小道、閉路、回路の定義
- Floyd Warshall のアルゴリズム
- Turán の定理
- 最大流で解ける問題
- Noga Alon の二部グラフの辺彩色アルゴリズム
- 独立集合
- オイラーグラフの存在条件とアルゴリズム
- 木
- 2k正則グラフを2因子に分解