JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC本番で敗北した問題 二重シグマ ABCのE問題 XOR ↓問題のページ↓ E - Xor Sigma Problem 本質的には 公式解説 をなぞっているだけだが、自分の実力が不足しすぎていてなかなか理解できなかったため結論までの詳細を書き残す。この手の問題は典型らしいので素早く処理できるようになりたい・・・。 まず、「bitごとの和を計算して得られる値が答えである」と言える理屈（当初ここが全く分からず困惑した）を確認していく。本問はXORが関与してくるが、一旦そのことは忘れて普通に10進数どうしを足すことを考えよう。 例えば「計算機を使わずに\(52413 + 87069\)の値を求めてください」と言われたとして、どうすればいいのか全く分からずに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F09%2F21%2F000038" title="ABC365 E - Xor Sigma Problem - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-09-21 00:00:38 rich https://junkobayashi.hatenablog.com/entry/2024/09/21/000038 1.0 100%