随笔分类 - ACM_博弈
摘要：题意：略 思路：感觉这个题有点暴力啊，（主要是我的做法太暴力了），打出（1<<20）的所有sg函数值，但是在POJ的阶梯博弈例题中好像去不能这样，好像网上也有按照阶梯博弈的解法，（还不是很理解阶梯博弈），这里充分了利用了异或的性质，挺有趣的，看了网上聚聚的代码（传送门） 代码：
阅读全文
摘要：题意：在一列上给你n个棋子，每个棋子可以向左移动多步，中间不能越过其他棋子，问最后谁赢了 思路：我们先将棋子两两分组，相邻的两个为一组，如果棋子数目为奇数时，第一颗棋子和左边界分组，为什么分组呢，因为组内的移动时候相对的，如果你要打破分组，肯定不是最优态，假设你现在处于N态，然后对手移动了一步，你只
阅读全文
摘要：题意：略 思路：很显然我们拆分成n/2个游戏，然后对每个游戏求sg函数，最后计算一下总和即可，规律我就不写了，很多聚聚的博客上面都有，我贴一份sg的代码 代码：（其实这是ac代码） （这才是SG的）
阅读全文
摘要：题意：Nim博弈（我明明记得Nim博弈不是这样的，逃） 思路：看了几篇关于sg函数的博客，感觉不错的我已经在博弈整理的博客中整理出来的（还在整理，毕竟快退役狗刚接触），看了洛谷上的几篇题解，可能是我思考的太简单了？？？？ 我们知道通过SG函数的原理，我们可以把一个游戏拆分成x个相互独立的游戏，这些游
阅读全文
摘要：//省赛选拔第一天 D题 /* 博弈题，利用对称性来思考 比赛的时候没有考虑对称性，第二天醒来的时候发现每次对称取硬币，可以保持不变性，保证第二个人获胜 */
阅读全文
