摘要：
"Link" 首先求出每个点的$SG$函数值，即$SG(u)=\operatorname{mex}\{SG(v)|v\in son_u\}$。 然后求出$sum_x=\operatorname{xor}\limits_{SG(u_=x}a_u$。 那么先手必胜当且仅当存在$sum_x$非零。 如果$ 阅读全文
摘要：
"Link" 一个思路是计算出每个点可以到达的点集和可以到达该点的点集的并的大小$S_u$，但是很显然这样做的复杂度不会低于$O(\frac{n^2}{\omega})$。 但是注意到我们并不需要精确地计算出所有点的$S$，对于一定不可能在答案中的点$u$，我们可以不计算该点的$S$。 考虑利用拓扑 阅读全文
摘要：
"Link" 将$2n$个点进行排序，使得每个左部点与前面的所有右部点都有连边，然后将其编号为$[1,2n]$。 对于一个环而言，假如我们只保留环中$[1,x]$范围内的点，那么这个环会被拆成若干条链。 我们以此为状态进行dp，设$f_{i,j}$表示只保留$[1,i]$范围内的点，形成$j$条链的 阅读全文