はじめに フリーゲームの『Ｎａｒｃｉｓｓｕ 』および『 Ｎａｒｃｉｓｓｕ -SIDE 2nd-』をやりました. 『Ｎａｒｃｉｓｓｕ 』はこの執筆の3年前にプレイ済だったのですが, 淡路島に行く機会があったので, 無印, SIDE 2ndとリプレイとプレイをしました. とて…

問題 C - Cheating Nim 解法 まず, Nimなので与えられた数列のXOR和を考えます. Nimについておさらいしておくと, 山のXOR和が0のとき, 後手必勝 山のXOR和が0でないとき, 先手必勝 です. 山, 石が0のとき負けのこと, XOR和が0でないときは必ずXOR0の状態に遷…