(施工中= =)

(施工中= =)

20170911 補題記錄。。。原理大概懂了，NP 狀態的不斷轉移。。自然后面會結合DP，N可以變成P，但是P不能變成P

多了一個SG函數模板

hdu1848 SG函數模板題 ? ? ? ? ? ?題意：三堆石子mnp，每次只能取斐波那契數列個數的石子，先取完就贏，問誰贏

hdu1847 SG函數模板題 ? ? ? ? ? ?題意：三堆石子mnp，每次只能取2的冪次個數的石子，先取完就贏，問誰贏

hdu2897 SG函數打表找規律 ? ?題意：給出N個石子 每次只能取[p,q]個，不足則全取 ,先拿完算輸，問是否有必勝策略

hdu2516?SG函數打表找規律 ? ?題意：給出N個石子 先手第一次能拿任意個石頭不能拿完，后面每次只能取不超過上一次的兩倍的石頭，先拿完算贏，問誰贏

poj2484 ?后手騷操作系列 ? ? ? ? ?題意：給出一環N個石子，每次只能拿1,2,個，先拿完就贏，問誰贏

以上都是巴什博弈+尼姆博弈變形

20170912 ? SG(x)的求法：考慮x狀態的所有后繼 SG（x）=mex（后繼的SG值）打表記住這一點 記得把初始狀態定好= =

http://blog.csdn.net/u010579068/article/details/47356699精髓博客，推薦

hdu3207 ?SG函數打表找規律 ? 題意：N堆石頭，每次任意拿，或者把一堆分成任意兩堆（一堆至少一個），先拿完算贏，問誰贏?

hdu3537 ? ?SG函數找規律，然而不會打表系列 還要去重 麻辣個雞?

看了一下階梯博弈，，->奇數nim

翻硬幣問題0.0

明天看看威佐夫博弈

20170913?

poj 1704 ? ?階梯博弈 ? ? ? ? ? ? ? ? ? 題意：一個1行的棋盤，N個棋子，每次可以向左移動棋子任意格，但是不能超過左邊已經有的棋子，不能移動算輸，問誰贏（間隔）

hdu1527 ? 威佐夫博弈模板題 ? 題意：兩堆石頭，每次可以從中取走一堆任意個或兩堆取相同個，先拿完就贏，問誰贏

hdu3863 ? 先手騷操作系列?

hdu1907 ?SJ定理，反尼姆博弈 ?顯然sg(x)=x ?題意：N堆石頭任拿，先拿完算輸，都是1特判，別的還是異或和?

hdu2509 ?SJ定理， 反尼姆博弈 可以SG函數打表還是發現發現sg(x)=x ? 題意：N堆石頭任拿，先拿完算輸，取完之后可以分為兩堆。。。都是1特判，別的還是異或和

hdu1944 ?尼姆博弈變形，SG函數打表預處理 ? 題意：給出N堆石頭，每次可拿f[N]個，先拿完就贏，問誰贏

hdu1536 ?同上

翻硬幣問題：分解為單一最右硬幣向上的游戲，原游戲為單一游戲的異或和 ? ? ??

http://blog.csdn.net/mazicwong/article/details/55190423 ?學習博弈的好博客 ??

博弈模板：sg預處理 sg單體dfs 威佐夫博弈

主要是多練幾道就會打表了= =?

sg函數的使用條件：1.??誰無法操作就輸，與就是能找到必敗態。?2.?滿足類似拓撲序的東東?

3.?各個游戲獨立?4.?平等游戲（簡單來講就是雙方的約束是一樣的）?5.?對操作的限制，至于常數有關。

? ?

總結

以上是生活随笔為你收集整理的开始刷博弈。。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。