会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
启发式合并
Codeforces 965E Short Code 启发式合并 (看题解)
摘要:Short Code 我的想法是建出字典树, 然后让后面节点最多的点优先向上移到不能移为止, 然后gg。 正确做法是对于当前的节点如果没有被占, 那么从它的子树中选出一个深度最大的点换到当前位置。 用set启发式合并维护一下。
阅读全文
posted @
2019-03-08 21:02
NotNight
阅读(157)
评论(0)
推荐(0)
编辑
Looksery Cup 2015 F - Yura and Developers 单调栈+启发式合并
摘要:F - Yura and Developers 第一次知道单调栈搞出来的区间也能启发式合并。。。 你把它想想成一个树的形式, 可以发现确实可以启发式合并。
阅读全文
posted @
2018-11-06 16:38
NotNight
阅读(139)
评论(0)
推荐(0)
编辑
bzoj 1483 链表 + 启发式合并
摘要:思路:将颜色相同的建成一个链表, 变颜色的时候进行链表的启发式合并。。 因为需要将小的接到大的上边,所以要用个f数组。
阅读全文
posted @
2018-07-09 09:34
NotNight
阅读(159)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享