摘要：题意 给定一棵树，及$s,t$，A,B玩游戏，A初始在$s$不想去$t$，B想A去$t$。 A每次在一个点，会选择沿着一条边走过去，走完之后这条边被打上了一个标记，A不能再走了；若A当前所在点的边全部被打上了标记，那就不能动了。 B每次可以选择消除一条边的标记或永久删除一条边。 B先手，花费为执行操 阅读全文

摘要：题意 2n堆石子，两个人博弈，每次选择n堆，将每堆石子减少（每堆减少的量可以不相等），轮到某人时不足$n$堆则输了。求是否先手必胜 做法 显然谁先取走至少一堆石子谁就输了 我们发现数量为$1$的石子堆数量若$\in(n,2n]$就输了；否则就可以将其他石子数量取到$1$，然后使得数量为$1$的石子堆 阅读全文

摘要：题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ 阅读全文

摘要：题意 给定一棵边权为$1$的树，初始棋子在$1$上，第一步必须得移动，往后走的每一步都得比上一次走的距离要严格长，求有多少个包含$1$的连通块是先手必胜的方案数。$n\le 10^6$ 做法 考虑什么时候先手必胜。 是一条链时 若为奇数且根节点在中间，则先手不管往哪移后手都给移动到对面去，这样先手必 阅读全文

摘要：题意 给定一棵树，除叶子外所有结点儿子数量为奇数；叶子有权值$0, 1, 2$，先手将某$0$变成$ 1$，后手将某$0$变成$ 2$；对于一种结束状态，每个节点的权值为儿子节点的中位数。求先手是否必胜，如果必胜，问有哪些$0$节点先手第一次操作时将其变成$ 1$后还为必胜 做法 对原树进行操作：儿 阅读全文