博弈论
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
洛谷P2575 高手过招
题目 题意: n*20的棋盘中有一些棋子,两人每次移动一个棋子,若该棋子右边有空位,就向右跳到第一个空格,若没有,则不能移动。若所有棋子都不能移动,就算输。问先手能不能胜 题解: 我们将一行棋盘看成一个二进制数,然后就显然易见的能递推出所有状态的必胜必败态 然后对于一个大棋盘,我们考虑将每一行的棋局存入sg数组,最后将每一行的sg值异或一下,为0则先手必败,否则必胜 刚开始我想出一...原创 2018-03-22 18:30:05 · 448 阅读 · 0 评论 -
博弈论
博弈原理原创 2018-05-15 20:12:10 · 389 阅读 · 0 评论 -
bzoj4975: [Lydsy1708月赛]区间翻转
题目 Solution 题解 ①每次翻转区间,区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2,所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得:如果一开始顺序对数为偶数,那么先手必败,否则先手必胜(因为每次操作会改变顺序对的奇偶性,而最后顺序对为偶数(0)) Code #include&l...转载 2018-08-04 21:28:48 · 237 阅读 · 0 评论