1/20 日記

今日は一日中ぷらにゃたんと言っていました 流石にまずいね

明日は一日中にうにうたんと言います(反省)

とても眠い

やったこと

H - Union Sets (atcoder.jp)

この問題を並列二分探索と部分永続UFで解きました

並列二分探索はCODE THANKS FESTIVAL 2017 H - Union Sets (並列二分探索解法) - ARMERIA (hateblo.jp)

部分永続UFは部分永続Union-Find Treeについて - noshi91のメモ (hatenablog.com)

がとても分かりやすかった(部分永続UFはライブラリ化した。まだ任意時刻での集合サイズを実装してないから、明日にでも作ろうか)

・OMC

A~Cの3完だった。D問題、自分がとても好きな構造をしていたから解きたかった。

EもFもとてもきれいな構造をしていて好き。こういう問題作れるの凄いな。

 

ぽや