drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder600点 ABC-F XOR 連立一次方程式 方程式 行列 Gauss-Jordanの掃き出し法 考察：パリティに着目する 各桁ごとに見る 考察：独立に考える Greedy 辞書順 2^K bitベクター高速化 過半数に関する考察 黄色diff NoviSteps3D Xor Sum シリーズしゃん。典型てんこ盛り！！！ XOR は各桁ごとに独立に考えるとよい XOR に関する問題は mod. 2 での方程式みたいになることも多い であることから上位の桁から辞書順的に優先で考えるような貪欲が決まる などなど。 問題へのリンク 問題概要 個の非負整数 が与えられる。これらの値を赤と青に塗り分ける方法のうち、「それぞれの色のグループの XOR 和」の和の最大値を求めよ。 制約 考えたこと XOR に関する問題は、多くの場合「各桁ごとに独立に考える」という戦法がはまることが多い。今回も各桁ごとに様子を観察することにする。 まず、 個のうち 桁目が 1 になっている… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F09%2F16%2F213700" title="AtCoder ABC 141 F - Xor Sum 3 (3D, 黄色, 600 点) - けんちょんの競プロ精進記録" 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 2019-09-16 21:37:00 rich https://drken1215.hatenablog.com/entry/2019/09/16/213700 1.0 100%