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

浙公网安备 33010602011771号