会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2022年5月21日
luogu P5643 [PKUWC2018]随机游走
摘要: 题面传送门 发现PKU很稀饭出高消的题目? 每个点都经过一次不太好处理考虑Min-Max容斥,转化成一个点集中的点经过一个点的最早时间就比较可做一点。 发现可以直接高消,时间复杂度$O(n32n)$一眼不可过。但是这个是个树形结构,可以用一种特殊的主元法,也就是每个点用父亲表示出来,然后在根节点解答
阅读全文
posted @ 2022-05-21 21:28 275307894a
阅读(21)
评论(0)
推荐(0)
编辑
PKUSC2022游寄
该文被密码保护。
阅读全文
posted @ 2022-05-21 20:18 275307894a
阅读(0)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end