pyてよn日記

一寸先は闇が人生

400点

競プロ覚書:Union-Find まとめ

Union-Find の大雑把に理解するための記事.

AtCoder Beginner Contest 120 振り返り

ABC120 の振り返り.「K番目に大きい数」と Union-Find の回.

AtCoder Beginner Contest 119 振り返り

A - Still TBD B - Digital Gifts C - Synthetic Kadomatsu 反省点 解法 問題のポイント 再帰(DFS)による解法 類題 D - Lazy Faith 解法 汚い解法(汚いのでちゃんとした解法を見たい方は綺麗な解法へ) 綺麗な解法 知見 問題を解く上での気持ち的な面 技術…

CADDi 2018 Beginners: D - Harlequin

問題 自分の考察 解法 実験するときのポイント 反省点 リンク 問題 CADDi 2018 Beginners: D - Harlequin 自分の考察 まず、 のときを潰した。その次に、 のときを書き出した。 のときはサンプルにある通り。 のときを考えたときにパターンとして、 自分が引…