okura diary

おもに競技プログラミングの日記

Grundy数

ARC 091 F. Strange Nim

atcoder.jp 考察 独立なゲームが個あるのでGrundy数を考えてみる。が例えば十分大きい偶数なら以下の様になる 0, ..., K-1 | K, ... , 2K - 1 | 2K, ... 0, 0, ....0 | 1, 0, .... 1, 0 | 2, 1, 0, 2, 1, 0... Grundy数さえ高速に(くらいで)求められればXOR…