C: 茶碗と豆 - AtCoder Regular Contest 038 | AtCoder豆一つをnimの山として考えられる。 よって、全ての茶碗についてgrundy数を求め、A[i]回xorを取った物たちをxorすればいい。難しいのはgrundy数を求める方法。 区間 [ i - c[i] , i ) に含まれない最小…

E - Prefix-free Game 問題概略 0,1の高さLの完全二分木でお互いにコマを置いていく。コマが置かれた親と子は使えない。置けなくなったら負け Sn で初期配置が渡される 制約 1≤N≤1051≤N≤105 1≤L≤10181≤L≤1018 s1s1, s2s2, ..., sNsN はすべて相異なる。 {s1,…