2020-07-06から1日間の記事一覧

No.1101 鼻水

https://yukicoder.me/problems/no/1101 こちらの問題の解説を図示してみました。黒い波打つ線が鼻水の余裕量で、0を下回るとアウトです 波線を下で支えるサポートラインを考えると、何回鼻をすすることができるかが求められます

永続Union Find

部分永続Union Findとも言うらしい 各uniteしたときに時刻が1進むとして、各時刻での連結情報が取れる、記憶力の良いUF // cf : https://misteer.hatenablog.com/entry/persistentUF // 永続UF struct PersistentUnionFind{ VI parent; // 親ID VI time; // …