競技プログラミングノート

最終更新: 2021年10月03日

目次:

• 1. 整数
  • 1.1. 約数と倍数
    • 1.1.1. 約数列挙
    • 1.1.2. 倍数列挙
    • 1.1.3. 約数の個数
  • 1.2. 合成数と素数
    • 1.2.1. 素数列挙
  • 1.3. 素因数分解
    • 1.3.1. 素因数分解 (試し割り法)
    • 1.3.2. 素因数分解 (SPF)
  • 1.4. 最大公約数と最小公倍数
    • 1.4.1. 最大公約数
    • 1.4.2. 最小公倍数
  • 1.5. 一次不定方程式の整数解
    • 1.5.1. 一次不定方程式の整数解
  • 1.6. 整数の合同
    • 1.6.1. 整数の合同
    • 1.6.2. 逆元
    • 1.6.3. 素数を法とする逆元
• 2. 組み合わせ
  • 2.1. 階乗
    • 2.1.1. 階乗
  • 2.2. 順列
    • 2.2.1. 順列
  • 2.3. 組み合わせ
    • 2.3.1. 組み合わせ
    • 2.3.2. 重複組み合わせ
• 3. データ構造とアルゴリズム
  • 3.1. 両端キュー
    • 3.1.1. 両端キュー
    • 3.1.2. リングバッファ
  • 3.2. 区間
    • 3.2.1. 累積和
    • 3.2.2. セグメント木
    • 3.2.3. Fenwick Tree
  • 3.3. 木構造
    • 3.3.1. オイラーツアー

以下整理中

• 文字列
  • 回文
  • ローリングハッシュ (Rabin-Karp)
  • Pythonにおける文字列検索の実装
• データ構造
  • 累積和
  • Union-Find
  • ヒープ
  • セグメント木
  • Binary Indexed Tree (BIT)
  • 多重集合 (Multiset)
• 動的計画法
  • 繰り返し二乗法・ダブリング
  • 最長増加部分列(LIS)
• グラフ
  • 単一始点最短経路
  • 全点対間最短経路
• ゲーム
  • Nim

Indices and tables

• 索引

• 検索ページ