TaoSama's Microcosm

题意: 1,2,3,4,5,6各有4张一共24张牌,2个人拿牌,要求牌的总和不能超过31,超过了不能拿,谁不能拿谁输1,2,3,4,5,6各有4张一共24张牌, 2个人拿牌, 要求牌的总和不能超过31, 超过了不能拿, 谁不能拿谁输 分析: 博弈基本思想:博弈基本思想: 当前是必胜态,当且仅当有一个后继是必败态当前是必胜态, 当且仅当有一个后继是必败态 当前是必败态,当且仅当所有

题意: N<=105的一棵树,双方每次可以选择一条边删去,并且把不与根相连的边一并删去,不能操作者树N<=10^5的一棵树, 双方每次可以选择一条边删去, 并且把不与根相连的边一并删去, 不能操作者树 分析: 有一个结论sgleaf=0,其他节点sgu=xor∑v(1+sgv)(v为u的儿子)有一个结论sg_{leaf}=0, 其他节点sg_u=xor\sum_v(1+sg_v) (v为u的

题意: N<=100颗树,每棵数有m<=100个点,双方每次可以选择一条边删去,并且把不与根相连的边一并删去,不能操作者赢N<=100颗树,每棵数有m<=100个点,双方每次可以选择一条边删去,并且把不与根相连的边一并删去,不能操作者赢 分析: 基本思路和树上删边游戏一致,不同的是anti−sg.基本思路和树上删边游戏一致, 不同的是anti-sg. 有结论:先手必胜当且仅当:有结论:

题意: S<=109个金币,K<=100,双方每人每次只能拿Kx个金币,x是非负整数,不能拿者输,求赢的话最少拿的金币,输的话输出0S<=10^9个金币, K<=100, 双方每人每次只能拿K^x个金币, x是非负整数,不能拿者输, 求赢的话最少拿的金币, 输的话输出0 分析: 数据这么大显然让你打表找规律了,先暴力一下,发现很有规律数据这么大显然让你打表找规律了, 先暴力一下, 发现很有规

题意: 给定N≤2×105偶数个坐标,2个绝顶聪明的人玩游戏,轮流ban掉N−2个坐标给定N\le 2\times10^5偶数个坐标, 2个绝顶聪明的人玩游戏, 轮流ban掉N-2个坐标 甲要使得最终2个尽可能近,乙则反之甲要使得最终2个尽可能近, 乙则反之 求最终两个坐标的距离求最终两个坐标的距离 分析: 假设[al,ar]是最终留下的坐标,可以发现甲一定选区间内的点,乙则反之