2020-02-24から1日間の記事一覧
競プロ AtCoder 4問 Road Development (10) (2015合宿) Link Cut Treeを貼ってちょっとやるだけで通る。Link Cut Treeのお勉強。というかライブラリ間違ってて苦しんだ。 縄 (10) (2017本選) 満たす条件を考えるとグラフの問題に落ちて云々。あっさり O(N+ M…
競プロ AtCoder 4問 Two Transportations (11) (2019合宿) 制約が露骨なので割と直感的な情報のやりとりでできるんだけど、実装の仕様的な問題なのか無駄にコードを書くのがめんどくさい。 City (12) (2017合宿) DFS順で左とサイズを持つことは直感的で、余…