• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Josh_Dun
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2

2019年7月14日

[洛谷P3391]【模板】文艺平衡树(Splay)
摘要: 题目描述:https://www.luogu.org/problemnew/show/P3391 解析:在这里主要讲一下对splay上点的权值的看法。首先,我们发现一颗splay的中序遍历始终是不变的,所以想到用splay的中序遍历来表示原数组的位置。那么怎么实现呢?我们只需要刚开始建树的时候以位置 阅读全文
posted @ 2019-07-14 08:16 Josh_Dun 阅读(133) 评论(0) 推荐(0)
 
 

2019年7月11日

[洛谷P4180]严格次小生成树
摘要: 题目描述:https://www.luogu.org/problemnew/show/P4180 解析:首先考虑如何求不严格次小生成树,即所求生成树的边权总和大于等于最小生成树的边权总和。发现不严格次小生成树一定由最小生成树上的边替换掉某条边而得,于是想到枚举非树边。发现一条非树边(u,v)只能替换 阅读全文
posted @ 2019-07-11 21:51 Josh_Dun 阅读(214) 评论(0) 推荐(0)
 
 

2019年7月10日

[洛谷P2827]蚯蚓
摘要: 题目描述:https://www.luogu.org/problemnew/show/P2827 解析: 暴力做法:建立优先队列,每次要切的时候从队首弹出切完再插进去。考虑怎么处理q:被切的蚯蚓不能增长等同于相对于其他蚯蚓负增长了q,于是想到记录当前总增长的长度sum(即t*q)。每次从队首取出元素 阅读全文
posted @ 2019-07-10 21:45 Josh_Dun 阅读(134) 评论(0) 推荐(0)
 
 
上一页 1 2

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3