競プロテク #

競技プログラミングでよく使う手法についてまとめる。 個人的に学びながらなので進度遅めかも

• 探索
  • 深さ優先探索
  • キュー(Pythonでの実装モジュール「deque」)
• データ構造
  • 二分探索(Pythonで二分探索を行うライブラリ「bisect」)
  • 優先度付きキュー(Pythonで実装するライブラリ「heapq」)
  • Union-Find木
  • セグメント木
  • Binary Indexed Tree
  • バケット法と平方分割
• グラフ
  • グラフの表現方法
  • 二部グラフ
  • グラフの頂点彩色・面彩色・辺彩色(Welsh・Powellのアルゴリズム)
  • ベルマンフォード法
  • ワーシャル・フロイド法
  • ダイクストラ法
  • 最小全域木
  • ネットワークフロー
• 動的計画法
  • 動的計画法の応用題
• 合同式(mod)・逆元
• 繰り返し二乗法