随笔分类 -  SG函数

洛谷P6665 [清华集训2016] Alice 和 Bob 又在玩游戏
摘要：Link Solution 考虑对于子树 \(x\) 的 \(SG(x)\)，对其后继状态取 \(mex\)， \(x\) 的后继状态就是删去子树 \(x\) 内任意一个点所得若干游戏的 \(SG\) 的异或和。 假设 \(y\) 为 \(x\) 一个儿子，考虑从 \(y\) 转移到 \(x\)， 阅读全文
posted @ 2021-08-10 09:31 Acestar 阅读(95) 评论(0) 推荐(0)