会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年6月7日
BZOJ 2809 [Apio2012]dispatching
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2809思路显然,选取需要工资最少的几个人最优。枚举领导者的编号,问题就变成了求每个点的子树中工资k" role="presentation">kk能满...
阅读全文
posted @ 2018-06-07 22:15 Canopus_wym
阅读(118)
评论(0)
推荐(0)
编辑
算法详解——左偏树
摘要: 可并堆是啥给你两个优先队列,要你合并这两个优先队列,而且还要保证合并后符合优先队列的性质,时间复杂度要限制在log(s1+s2)\log (s_1+s_2)log(s1+s2)之内。怎么做?现在普通的堆已经满足不了要求了。这个时候,就要用一种神奇的数据...
阅读全文
posted @ 2018-06-07 21:59 Canopus_wym
阅读(380)
评论(0)
推荐(0)
编辑
公告