A bolt out of the blue

競プロ、その他勉強したことなど

2018-04-01から1ヶ月間の記事一覧

ARC091 問題F: Strange Nim の平易な解説 _2

what-nabe.hatenablog.com の続き。 前回まで 全てのImpartial gameは、Grundy数を導ければ、そのGrundy数に相当するNimに帰結できる。 Nimは、(xor演算を応用することで)初期条件からとても簡単に先後どちらの必勝かが分かる。 よって全てのImpartial gam…