題目大意：題目鏈結。
注釋：略。
想法：我們發現無論如何操作都會使得$(1,1)$發生改變。
所以單個$acg$的勝利條件就是$(1,1)$是否為黑色。
如果為黑色那麼可以讓它變成白的。接下來無論對手如何操作都可以通過翻轉$(1,1)$使得進入對手回合。
那麼多個$acg$相加就是取異或和即可。
code：
#include #include #include #include using namespace std;inline char nc()
int rd()
int main()
}if(ans) puts("lyp win");
else puts("ld win");
}return 0;
}
小結：博弈論問題還是要善於觀察問題啊！
bzoj 4131 並行博弈（博弈）
time limit 10 sec memory limit 256 mb submit 42 solved 29 submit status discuss lyp和ld在乙個n m的棋盤上玩翻轉棋，遊戲棋盤座標假設為 x,y 1 x n，1 y m，這個遊戲的遊戲的的遊戲規則如下 每次可以操作座...
博弈論 Nim博弈
1.nim博弈的起源很早，至於歷史我們就不再說了，直接說它的使用場景。1 依舊是兩個人博弈，但是物品時n堆，每一堆有ai個。2 每個人可以挑選一堆取走若干個，但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0，先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...
博弈論 博弈混合
給你乙個n m的棋盤，然後給你4種棋子，分別是 1.王 能橫著走，或者豎著走，或者斜著走，每次可以走1格 2.車 可以橫著走或者豎著走，每次可以走無數格 3.馬 走日字形，例如 如果現在在 1,1 可以走到 2,3 即先走一格直線，然後斜著走一格 4.王后 可以橫著走，或者豎著走，或者斜著走，每次可...