zxyoi_dreamer的博客（不定期诈尸）

传送门 题解： 容易发现这个独立集直接从大到小贪心选择即可。 一个点能被选当且仅当所有比它大且与它相连的点都没有被选（容易发现 i+j+ki+j+ki+j+k 相同的点之间不会有边）。 发现这个和 ICGICGICG 的局面 NPNPNP 性是一样的，这里有三个独立游戏，分别算一下 SGSGSG 函数，最后 SGSGSG 值为 000 的局面都可以选。 可以 FWTFWTFWT ，也可以暴力计算...

BZOJ传送门 洛谷传送门 解析： 首先石子是被分了组的，每一组显然可以看成一个ICGICGICG，那么我们现在要想办法构造转移DAGDAGDAG。 其实转移的式子很好写(a,b)−>{(c,d)∣c+d=a ∣∣ c+d=b}(a,b)->\{(c,d)|c+d=a\text{ }||\text{ }c+d=b\}(a,b)−>{(c,d)...

传送门 题解： 很显然这是一个ICG。由于删掉某个点到根的链之后可能会形成很多连通块，也就是独立局面，感觉用局面的NP性并不是很好做，考虑SG函数。 如果一个局面是终止局面，SG值为0。 否则，计算一个局面的SG值有两种方式： 一个游戏局面的SG值是该局面所有直接后继的SG值的mex 如果该游戏局面由若干个互不干涉的子局面构成，该局面的SG值是所有子局面SG值的异或和。 考虑怎么统计答案，我...