ARC134

AtCoder Regular Contest 134

E - Modulo Nim

现考虑\(m=2,3,4\)的情况, 发现必败局面要么是\(\{a:a\in A\}=\{4,8\}\), 要么所有的数都是\(12\) 的倍数. 因为值域很小\(a_i\le 200\) , 可以直接暴搜.

(赛时没有推出\(m=3\)的情况, 没有利用值域性质)

F - Flipping Coins

  1. 发现操作对环独立(ok)

  2. \(\Delta\)考虑到如果把环拆成若干个递增的区间, 则每个偶数长的区间全部覆盖, 奇数长的区间会空出第一个位置. 于是答案就是奇数长度区间的数量.