EugleNa https://blog.hatena.ne.jp/EugleNa/ Euglenese https://eugle-na.hatenablog.jp/ 問題リンク atcoder.jp 問題 2人が数列 に交互に次の操作をする。 のうち 以上の要素を選んで を引く を のgcdで割る 操作できなくなった方が負けのとき、勝つのは先手と後手のどちらか。 思考 操作2がないとすると、答えは の偶奇で決まる。 操作2を入れて考えると、 の偶奇が変わるのは偶数で割るときだけ。 → の偶奇に注目すればいい！ 解答 N≧3のとき 操作2がなければ先手が勝てるとき 先手の番で偶数を奇数にすれば、奇数が常に1個以上ある = 操作2によって総和の偶奇が変化しない状態にできる。 → 先手必勝 操作2がなければ後手が勝てるとき 奇数が2個以上のとき、後手の番で偶数を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feugle-na.hatenablog.jp%2Fentry%2F2021%2F04%2F05%2F222558" title="AGC010-D Decrementing を解いた - Euglenese" 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-04-05 22:25:58 rich https://eugle-na.hatenablog.jp/entry/2021/04/05/222558 1.0 100%