• モノイド
  • Min/Max モノイド
  • Sum モノイド
• (乗法)群と加法群
• 環
• 体
• 加群
• 有理数
• 虚数
• 行列
• 超数
• 全順序化
• ModInt
• 作用
  • 代入作用
  • 加算作用

最短路

• ダイクストラ法
• ワーシャル-フロイド法
• ベルマンフォード法

無向グラフ

• 二部グラフ判定
• 直径

最小全域木

• プリム法
• クラスカル法

木

• 高さ
• 直径
• 最小共通祖先

有向グラフ

• 最大流量
• トポロジカルソート
• 強連結成分分解

• 最長増加部分列
• 中央値ヒープ
• スライド最小値
• BitVecBool

累積処理

• 一次元累積和
• 二次元累積和

区間木

• BIT
  • 累積和に関するBIT
• セグメントツリー
  • RMQ
  • 加法セグメントツリー
  • 乗法セグメントツリー
• 遅延セグメントツリー
  • 区間代入 RMQ
  • 区間加算 RMQ
  • 区間加算 加法セグメントツリー

図形の定義

• 点
• 直線, 線分
• 多角形
• 円

線分

• 線分と点の接触判定
• 線分と線分の交差判定

多角形

• 三角形の外接円
• 多角形の内外判定
• 凸包

円

• 円と円との接触関係

最近点対

• 平面上の分割統治法

その他

• 極座標
• Convex-Hull Trick (CHT)

格子点上の幾何

• 点
• 直線

• UnionFind
• BitSet
• 部分集合及びその部分集合の列挙
• 多重集合

動的計画法

• 01-ナップザック

二分探索

• 二分探索

フーリエ変換

• 畳み込み

循環検出

• フロイドの \(\rho\) アルゴリズム

連立一次方程式

• Gauss-Jordan の消去法

• 燃やす埋める問題

関数

• GCD
• 拡張GCD
• 二項係数 (パスカルの三角形)
• 二項係数 (ModInt)
• 離散対数
• 完全順列
• オイラーの関数
• メビウス関数
• 自然数の対 ↔ 自然数 の変換
• 最小自由数 (最小除外数)

素数

• エラトステネスの篩
• ミラー・ラビン素数判定
• フェルマーの小定理
• 素因数分解

その他定理

• 中国人剰余定理

多倍長

• ビッグエンディアンベクタ

組み合わせのイテレーター

• 階乗 - \(n!\)
• 冪乗 - \(n^m\)
• 二項係数 - \({}_nC{}_m\)

乱数

• 線形合同法
• Xor-Shift 法

• 接尾辞配列

文字列検索

• Shift-And
• Z-alogirhtm
• 接尾辞配列による文字列検索

回文

• manacher

圧縮

• Run-length

• 制限時間付きループ

暦

• ツェラーの公式
• 閏年判定

• Zobrist Hash
• Rolling Hash

• defaultmap
• リスト内包表記マクロ

• k-means
• 一般化15パズル
• numeric sort
• 乱択3-SAT
• スターリングの近似式
• サイコロ
• 近傍
• 2-SAT
• 座標圧縮