题目 "传送门" 思路 可以很轻易的发现 无论什么状态对于神J来说都是必胜态 代码 另附 这道题完全是心理博弈，就如题目一样 数据$n<=10^5$让你怀疑这不是一道$2^n$的水题 不给大数据又让你怀疑这是一道$2^n$的题目 ...
分类：
其他好文 时间：
2019-11-14 21:48:49
阅读次数：
60
你以为这是道博弈论题目，其实……的确是啊 把考场上的思路完整的说一下 首先考虑倒推，如果最后一格的数是奇数，会怎么样？ 以样例为例 显然，如果我们走到了最后一格，就只能在上面反复横跳，直到这一列的格子完全消失 很容易发现，这样的情况，最后一列就是一个必胜点（这里必胜点定义为先走到这里一定获胜） 那么 ...
分类：
其他好文 时间：
2019-11-14 09:16:21
阅读次数：
62
给定一个 2n 个结点的完全二分图，1~n 在左边，n+1~2n 在右边。第 i 个点与第 j+n 个点的边权为 aij，且 aij 互不相同。
Alice 与 Bob 在这个图上博弈。
一开始 Alice 选择 "increase" 或 "decrease"，Bob 自动得到另一个。然后 Ali... ...
分类：
其他好文 时间：
2019-11-13 11:12:12
阅读次数：
107
做的LeetCode第一题....疯狂错误编译, 原来true or false 是给你return的, 函数已经写好了..... 完整题目 题目大意: A B 两人玩游戏 , 轮流进行, A 先手, A 胜利则输出 true, A失败输出 false 游戏内容: 给一个数字n, 你可以进行一次操作 ...
分类：
其他好文 时间：
2019-11-10 19:50:11
阅读次数：
97
题目限制1500 ms 128 M 题目描述在某个不知名的行星上蕴含着大量冰晶矿，Jim和他的好兄弟Swan自然不能放过这个赚钱的好机会。Jim在整个星球上开掘树型矿洞，每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了大量的矿石，现在他们面临一个新的问题，怎么把所有的矿石运出去。已知，矿坑 ...
分类：
其他好文 时间：
2019-11-09 16:02:37
阅读次数：
99
写在前面： 出题人为啥三道题一个中文两个英文感觉怪怪的 A. 合并集合 标签： 区间Dp 题解： 区间Dp的裸题，刚开考的时候有点紧张没想到Dp，打了一个假的贪心，后来想到Dp的时候觉得我打贪心就是个傻子 f[i][j]代表处理完[i,j]的最大收益： f[i][j]=max{f[i][k]+f[k ...
分类：
其他好文 时间：
2019-11-09 13:34:28
阅读次数：
87
无形的博弈 并不想说话 全都可以 真·无形的博弈 ...
分类：
其他好文 时间：
2019-11-08 12:09:17
阅读次数：
60
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". ...
分类：
其他好文 时间：
2019-11-06 21:18:23
阅读次数：
90
随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会 二分 POJ3104 题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。 每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、 其实和模拟赛T2 ...
分类：
其他好文 时间：
2019-11-06 21:14:21
阅读次数：
88
"题目" 题意：n堆扑克牌，每次可以取走一堆中任意张数的扑克牌，问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢，这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜，当且仅当 $ A_1 xor A_2 x ...
分类：
其他好文 时间：
2019-11-03 21:48:02
阅读次数：
68
