博弈论（整理中）

博弈论https://www.cnblogs.com/Khada-Jhin/p/9609561.html

董晓

文章整理自上方两文

两个定理：

1.巴什博弈

2.Nim博弈  当a1^a2^…………^an=0时先手必败，反之先手必胜

（非0者拥有：一直可以使异或和变成0，直到全部变成0的必胜策略）

示例（董晓的博客）

两道例题

简单结论     Luogu P2197 【模板】nim 游戏    一点应用（更实质）  ​​​​​​Luogu P1247 取火柴游戏

3.nimk博弈