会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
2023年5月25日
Codeforces 1439E - Cheat and Win
摘要: 模拟赛放了道 *3500,结果全场都切了,非常恐怖。 首先考虑怎么样的树是合法的,打个表发现 SG 函数值为 $\sum_{d}2^d·(\text{深度为 d 的点个数}\bmod 2)$,换句话说后手必胜当且仅当每种深度的点数都是偶数。 于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖
阅读全文
posted @ 2023-05-25 22:40 tzc_wk
阅读(35)
评论(0)
推荐(0)
编辑
公告