随笔分类 -  博弈论——巴什博奕

51nod 1963 树上Nim
摘要：这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in 阅读全文
posted @ 2019-10-03 15:14 Jμdge 阅读(434) 评论(0) 推荐(0)
三道博弈论入门题
摘要：首先同学们要学习一下 "博弈论" ... 然后这里是~~广~~杭电上的三道题： 1.最(zhui)简单(dang)的 "巴什博奕" "传送门" 题意 题目不多说了，就是两个人取 n 个石子，每次最多取 m 个，不能操作者输 分析 其实呢，这玩意儿看标题的链接里的就好了，就是个裸题，代码简短愉快 2. 阅读全文
posted @ 2019-06-16 22:32 Jμdge 阅读(375) 评论(0) 推荐(1)