题目描述 题解： 树上删边。 $SG[u]^=SG[son[u]]$ 代码： ...
分类：
其他好文 时间：
2019-02-04 15:29:41
阅读次数：
193
https://zybuluo.com/ysner/note/1232552 题面 一棵$n$个点的有根树,两个人轮流操作。一次操作是选择一条边,删除此边以及删掉边后和根不连通的部分。询问谁有必胜策略。 $n\leq10^5,T\leq100$ 解析 可以把这棵树看成一堆石子，每个点（或它的父边）看 ...
分类：
其他好文 时间：
2018-07-31 01:30:47
阅读次数：
169
题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。
题解：
只能套公式：
Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。
好了。水了。
代码：
#include
#include
#include
#include
#define N 101000
using namespace std;...
分类：
其他好文 时间：
2015-01-13 09:03:39
阅读次数：
153
