# AtCoder Regular Contest 112（博弈，并查集，dp）
摘要：C.DFS Game 题意：
n个点的树上，每个点都有一枚硬币。两人博弈，先手在一号点上。每次：当前点有硬币取走、换人。否则，如果存在有硬币的儿子，其中选择一个走一步；否则回到父亲。 双方都希望自己得到的硬币数最多，问先手最后的硬币数。 思路： 感觉这个问题还挺有思维难度的，看这篇题解，很详细
阅读全文
【雅礼集训 2017 Day2】棋盘游戏
摘要：loj 6033 description 给一个
n∗m的棋盘，'.'为可通行，'#'为障碍。Alice选择一个起始点，Bob先手从该点往四个方向走一步，Alice再走，不能走走过的点，谁不能动谁就输了。 问Alice选择哪些出发点能赢。 solution 棋盘黑白染色 分类后建二分图 1.Ali
阅读全文
博弈论（nim游戏，SG函数）
摘要：说到自己，就是个笑话。思考问题从不清晰，sg函数的问题证明方法就在眼前可却要弃掉。不过自己理解的也并不透彻，做题也不太行。耳边时不时会想起alf的：“行不行！” 基本的小概念 这里我们讨论的是公平游戏（ICG游戏：Impartial Combinatorial Games），满足： 1.双方每步的限
阅读全文
