inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc445/tasks/abc445_gたまには解説を見ようかと思って開いたら「二部グラフ」をいう単語が見えてすぐに分かりました。これは二部グラフになるのですね。例えば、入力例1のようにA=1, B=2なら、一歩動くとi+jの偶奇が変わります。A=2, B=6のようにどちらも2の個数が同じなら、その数をeとして、iだけ見て一歩動くと2e+1で割った余りが2eだけ変わるので、余りが2eより小さいときとそうでないときで二つに分けられます。A=0のとき(このときB=0だと問題の意味がよくわかりませんが、そういうことはないとして）x+yを2Aで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2026%2F02%2F21%2F201502" title="AtCoder Beginner Contest 445 G - inamori’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 2026-02-21 20:15:02 rich https://inamori.hateblo.jp/entry/2026/02/21/201502 1.0 100%