AtCoder Regular Contest 191 (Div. 2)

　Bまで二完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 191 (Div. 2) AB二完。Cは諦めるべきだったかも。
A 最後の一個以外は貪欲に。最後の一個は、一番後ろに入れるべきかチェック。
B bitが立っていない箇所を1にする個数。
C オイラーのトーシェント関数っぽいからそれ関係の資料を読んでいたが上手くいかない。

— titia (@titia_til) January 26, 2025

C - A^n - 1

　解説AC。

　オイラーのトーシェント関数などを考える方針は悪くはなかったようだが、そこからどうすれば良かったか。原始根などに関する知識がもっとちゃんとあれば良かった？

　想定解の方はどうやって思いつけば良かっただろう。

　実験はしたがそこから進めなかった。n乗が絡むので、二項定理に思いを馳せるべきだったか？

　

D - Moving Pieces on Graph

　解説AC。

　場合分けがちゃんとできたとしても実装で引っかかる部分が多く、難しい問題だった。2nd shortest pathを求める必要がありそうだが、実際は必要ない……といったあたりも混乱しやすい。