h_nosonの日記

競プロなど

問題を見てまず考えること

問題を見て,まず考えるべきことを問題の種類別にまとめていく.
これから追加していくつもり.また,当たり前になってきたものは消していくかも.

クエリ

  • クエリを先読みしてソートしたりする

勝ち負けゲーム

  • 対称性を作れないか

探索系

  • 一度全探索の解法を考える

幾何

  • 点がたくさん与えられてそれらすべてに操作を行い何かする

→凸包を使って最遠点のみ処理を行ったり,分割統治法を使って最近点のみ処理を行う

最大値・最小値

  • 何かの条件を満たす最大値・最小値

→二分探索

組み合わせの数

  • 包除原理