摘要：洛谷传送门 一道非常 educational 的题。 考虑移除两个一样的棋子和不移没有本质区别，可以发现若记 $\operatorname{lowbit}(x) = 2^k$，则 $x$ 的 sg 值为 $k$。 考虑 $n$ 的答案即为 $\oplus_i (\left\lfloor{\frac{ 阅读全文

摘要：洛谷传送门 LOJ 传送门 不错的博弈 + 计数。 不难发现题中的游戏是阶梯 Nim 的变体。若设 $a_i$ 为第 $i$ 枚金币的位置，令 $\forall i \in [2,m],\ b_i = a_i - a_{i-1},\ b_1 = a_1 - 1,\ b_{m+1} = n - a_m 阅读全文

摘要：洛谷传送门 SPOJ 传送门 考虑计算出以 $u$ 为根的子树的 $\text{SG}$ 值。 在 $u$ 子树内选择一个白点 $w$，将 $w \to u$ 上的所有点删去，原树会变成森林，$\text{SG}$ 值即为所有根的 $\text{SG}$ 值异或和。那么 $sg_u = \opera 阅读全文

摘要：洛谷传送门 AtCoder 传送门 学长讲的一道神仙题。 思路 由于 $10^{18}$ 非常大，所以可以考虑这样一个贪心：每次取目前能取的 $x+y+z$ 最大的点。因此先将所有边定向，从小的编号连向大的。 设 $f_{x,y,z}$ 为是否选 $(x,y,z)$，那么 $f_{x,y,z} = 阅读全文