会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
2020年3月20日
bzoj3722
摘要: 题意 给定一棵树,除叶子外所有结点儿子数量为奇数;叶子有权值$0, 1, 2$,先手将某$0$变成$ 1$,后手将某$0$变成$ 2$;对于一种结束状态,每个节点的权值为儿子节点的中位数。求先手是否必胜,如果必胜,问有哪些$0$节点先手第一次操作时将其变成$ 1$后还为必胜 做法 对原树进行操作:儿
阅读全文
posted @ 2020-03-20 16:52 Grice
阅读(106)
评论(0)
推荐(0)
公告