suxxsfe

一言(ヒトコト)

摘要: \(n\le 10^5\) 首先森林的每个连通块肯定是独立的,算出 \(SG\) 异或一下就行了 对于 \(SG(u)\) 的计算,如果只是从子树中的节点 \(v\) 的 SG 值转移来,式子将会很复杂,也不太能优化 因为 \(SG(u)\) 最后的形式是对一个集合取 \(\operatorname 阅读全文
posted @ 2021-11-01 18:23 suxxsfe 阅读(82) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑