okura diary

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

2020-11-20から1日間の記事一覧

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…

NIKKEI2019-2-QUAL E. Non-triangular Triplets

atcoder.jp 考察 をそれぞれとしよう。 実験をして、の右辺はすべての要素になるのではないかと思う もし右辺にC以外の要素があるなら、の形の式があって、1つ目の式の左辺のCと2つ目の式のnot Cを交換しても条件を満たす。 これを繰り返せばすべての式の右…