2021年12月31日
[清华集训2016] Alice 和 Bob 又在玩游戏
摘要： \(\text{Solution}\) 第一道有向图 \(SG\) 函数的博弈论 有根树，设 \(f[x]\) 表示以 \(x\) 为根子树的 \(SG\) 值 对于分裂的图的 \(SG\) 值为每个小联通图 \(SG\) 的异或值 考虑每次操作后形成的图的 \(SG\) 值，这些为原图的可达状态 阅读全文
posted @ 2021-12-31 08:07 leiyuanze 阅读(157) 评论(0) 推荐(0)