drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ Codeforces CodeforcesR2100 CodeforcesDIV1-C 再帰的に上位桁から順に値で分類した木を作る 0と1の問題 各桁ごとに見る 数列 木 XOR グラフ 連結成分 再帰的構造に着目する 最小回数・最小個数を求める 最適化問題 こどふぉのこの回、いい問題が多かった気がするので解き直し。最上位の桁から順に見ていって、0 と 1 とに分類していって...とするのはよく見る気がする！！！ 問題へのリンク 問題概要 どの要素も互いに相異なる非負整数列 が good であるとは、以下の条件を満たすことと定義する。 数列の各要素を頂点に対応させたグラフを考える 各 に対して、 XOR が最小となるような を としたとき、頂点 と頂点 を辺で結ぶ (向きなし, 多重辺は認める) このように定義したグラフが連結である 今、 要素の互いに相異なる非負整数列 が与えられる。この数列からいくつかの要素を除去することで、good となるよう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F30%2F133600" title="Codeforces Round #683 (Div. 1) C. Xor Tree (R2100) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2020-11-30 13:36:00 rich https://drken1215.hatenablog.com/entry/2020/11/30/133600 1.0 100%