‣

問題の解き方

実装のバグ

VS Code

アルゴリズム

• モノイド系アルゴリズム
  • モノイド
  • 半環
  • セグ木
  • 遅延セグ木
  • 繰り返し二乗法
• 二分探索
• しゃくとり法
• マージテク
• 計算量
  • 計算量
  • CPU
  • 計算量が調和級数になるループ
  • オーダー
• 最短路問題
  • ‣
  • ‣
• DP
  • 通常のDP
  • 桁DP
  • 区間DP
  • 全方位木DP
  • 確率DP・期待値DP
  • 挿入DP
  • bitDP
• xorの性質
• グラフ・木構造
  • グラフ
  • 木構造
  • DFS
  • Union Find
  • 最小全域木
  • LCA
  • オイラーツアー
• タイル敷き詰め
• 後ろから考える
• 数学
  • 組合せ論
    • 組合せ公式
    • 初等組合せ論典型問題
    • 写像12相
    • カタラン数
    • バーンサイドの補題
    • 集合をbit演算で表す
    • 対称群
    • 包除原理
    • floor sum
  • 確率論
    • 初等確率論典型
    • 期待値・分散
    • 確率分布？
  • 整数論
    • 初等整数論
    • エラトステネスの篩
    • 代数学を使った整数論
    • modint
    • 床関数と天井関数
  • 数列
    • 総和・総積の公式
    • 漸化式
    • 二重和(2つの値)
    • 二重和(区間)
    • 畳み込み
    • 寄与・主客転倒
    • OEIS
  • 順序
    • min-plus, max-plus 代数
    • 不等号とmin,max
    • 並べ替え不等式
  • 行列
  • 三角不等式
• ゲーム
  • Nim・Grundy数
  • チェス
• 括弧列
• 貪欲法