yezzz的博客

莫队板子

H. Hearthstone So Easy分析：博弈题（不知道算啥博弈）可以发现：不管先后手如何操作，一轮回和结束之后（两者都活着）两者的血量都是一样的考虑先手如何才能取胜：先手必须要尽快扣死后手，不然拖到下一轮，先手抽卡阶段就有可能被扣死故，先手最优解，会一直选择扣后手的血考虑后手如何才能取胜：后手不可能直接扣死先手，若存在这种情况，先手能更先扣死后手，故矛盾因此，后手只能跟先手耗时间，等着某一回合结束的下一回合，先手抽卡阶段直接被扣死故，后手只会在倒数第

hdu 7067 Just another board game题意：n∗mn*mn∗m 的棋盘，每个位置 111 个数字，初始 (1,1)(1,1)(1,1)RRR 和 KKK 轮流操作，R可以将棋子移动到同一行的任何位置（可以原位置），KKK可以将棋子移动到同一列的任何位置游戏进行 kkk 轮，也可以在每一轮操作前 RRR 或 KKK选择结束游戏，结束的位置的数值为最终价值RRR 想最大化价值，KKK 反之两人都是最优策略，求最终价值思路：显然是一个博弈题考虑先

hdu 7061 GCD Game题意：nnn 个数AliceAliceAlice 和 BobBobBob 轮流操作每次操作从 nnn 个数里面取出一个数和 xxx，返回 gcd(ai,x)(1<=x<ai)gcd(a_i,x) (1<=x<a_i)gcd(ai​,x)(1<=x<ai​)最后不能操作的人失败分析：明显是博弈题每次是对 aia_iai​ 的因子进行取舍，不妨将 aia_iai​ 表示成质因子的幂次的乘积形式：$a_i=2^{x

2021牛客暑期多校训练营4F. Just a joke题意：​ n个点，m条边的无向图，两个操作：1. 可以删一条边 2. 删一个没有环的连通分量，最后不能操作的失败分析：​ 一个无环连通分量，边数+点数 = 2*n -1，是奇数，若该图仅有一个无环连通分量那必然是先手胜，一个有一个环的连通分量，要先将其删边使其成为没有环的连通分量， 还是边数+点数为奇数时先手胜。所以，对于整个图，边数+点数为奇数时先首胜。​ 一个图由若干连通分量组成（有环，无环）Code：#include &l