Yves___的专栏

题目描述给出一个4×44 \times 4的棋盘，其中#是障碍，O是空格，X是棋子。 每一回合可以选择取走一个棋子将一个棋子移到空位上而且这个游戏禁止同形再现，不能操作者败，问先手胜负。分析首先，棋子的数量不同的局面显然是有序转移的，也就是说我们可以按照棋子数量将博弈图分层。 然后考虑每一层，假如存在到后面的层的一个必败态，那么这个点必定是必胜态。 在新的意义下重新分析一下这个问题，就是

题目描述给定一棵nn个点有根树，每个点要么是黑色，要么是白色。每一次可以选择一个白点，将它到根的路径染黑。无法操作者输，问最终先手胜负。n≤105n\leq 10^5分析设fxf_x为xx子树的SG值。那么枚举子树内的任意一个白点进行转移，分裂开若干棵子树，要求其异或值的mex。求mexmex可以用一个trietrie去维护，求异或可以将自身的SG值打在父亲上，问题转化为树链求异或和。那么我们每一次

题目描述A君有nn张牌，B君有mm张牌，桌上还有一张反扣着的牌，每张牌都不一样。每个回合可以做两件事中的一件猜测桌上的牌是什么，猜对则胜，猜败则输。询问对方是否有某张牌，若有则需要将其示出，否则继续游戏。A和B都很聪明，问A的胜率。n,m<5000n, m<5000分析首先不到最后一刻是不会选择猜桌上的牌的。 假如某一次对方问了一张自己手上没有的牌，就可能会怀疑桌上的牌就是这张。 而询问对