記事たち

ネットワークフロー

• 最短経路問題に対するコストスケーリング法
• Dinic 法の計算量
• ぼくの考えたさいきょうの最小費用流ライブラリ
• 容量スケーリング法のすゝめ

その他

• 高速 Kitamasa 法
• (競技プログラミングの文脈で)誤差と戦う
  • 誤差と戦う小手先のテク
  • 有理数同士の比較
• 二分探索木の meld