2021/07/14
どうだろう、よくやったような気もするな
競プロ
AtCoder: 6問
Codeforces: 4問
その他
メイドラゴンを結構見た
昨日買った本も読んだ気がする
atcoder.jp 木の場合で観察して、つなげそうにない頂点がどういう関係にあるのかを考えると二部グラフっぽいことがわかった
atcoder.jp
頂点番号を2進数とみて、iとjが違う一番下の桁の番号でわけたこれをすると, iとjは1回以上別のグループに属する
ECR111のEはupsolveした、制約にbit全探索と書いてあったけどN * 2kとかだと間に合わないなあとか考えていた。持てる状態をガチャするのを考えればいいのかしらね