摘要：
$SG$函数乱胡一气 将公平组合游戏转化为有向图游戏 在一个有向无环图中，只有一个起点，上面有一个棋子，两个玩家轮流沿着有向边推动棋子，不能走的玩家判负。 定义$mex$函数为不属于集合$S$的最小非负整数 \[ mex(S)=\min\{x\}(x\not\in S,x\in N) \] \(eg 阅读全文
摘要：
题意： 给定一棵有根树，每次随机选取一个未删的点，把以它为根子树删除，求删除整棵树的期望步数 做法： 考虑贡献，每个点对答案贡献仅和点的祖先个数有关，这个点被选到当且仅当他的所有祖先没被选到，所以被选概率不是$\large\frac1n$，而是$\large\frac1{dep[x]}$ 根据期望的 阅读全文