会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hs-black
never stop, just keep going
首页
新随笔
联系
管理
2020年5月5日
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01-trie)
摘要: 博弈论+数据结构优化好题
阅读全文
posted @ 2020-05-05 17:20 Hs-black
阅读(528)
评论(0)
推荐(0)
编辑
[USACO18JAN]Lifeguards P(构造+点分治)
摘要: 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树,结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时,每个出入口都可以放一个农民(也可以不放)。每个时刻,贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了(在边上或点上均算),则贝茜将被抓住。抓捕过程中,农民们与贝茜均知道对方在哪个结点。
阅读全文
posted @ 2020-05-05 14:36 Hs-black
阅读(214)
评论(1)
推荐(0)
编辑
公告