問題の解き方

実装のバグ

細かな実装ミス (実装ごと)

細かな実装ミス (問題ごと)

VS Code

アルゴリズム

• モノイド系アルゴリズム
  • モノイド
  • 半環
  • セグ木
  • 遅延セグ木
  • 累乗・繰り返し二乗法
• 二分探索
• しゃくとり法
• 累積和
• いもす法
• 半分全列挙
• マージテク
• 計算量
  • 計算量
  • CPU
  • 計算量が調和級数になるループ
  • オーダー
• DP
  • 通常のDP
  • 桁DP
  • 区間DP
  • 木DP
  • 全方位木DP
  • 確率DP・期待値DP
  • 挿入DP
  • bit DP
  • 戻すDP (todo: 普通の DP に書き加える)
• xorの性質
• グラフ・木構造
  • グラフ
  • 木構造
  • DFS
  • Union Find
  • 最小全域木
  • オイラーツアー
• 最短路問題
  • ダイクストラ法
  • ベルマンフォード法
  • ワーシャルフロイド法
  • ポテンシャル
  • 差分制約系と最短路問題
• Stack, Queue, PriorityQueue
• タイル敷き詰め