hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc201/tasks/abc201_e 前提知識 (XOR関連知識) 解説 https://atcoder.jp/contests/abc201/submissions/22639728 まず、方針を色々考えていく上でビット毎に処理していくという発想を出すところがまず難しい。 ビット毎に処理？ XOR問題への典型テクとしてビット毎に処理していくというのがある。 例えば下位2ビット目についてだけを考えることにする。 他のビットは考慮しない、全部0であると考えることにする。 こうするとすべての辺の重みは...00100か...00000の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F05%2F15%2F235842" title="Xor Distances [マイナビプログラミングコンテスト2021（AtCoder Beginner Contest 201） E] - はまやんはまやんはまやん" 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 2021-05-15 23:58:42 rich https://blog.hamayanhamayan.com/entry/2021/05/15/235842 1.0 100%