会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
06 2017 档案
bzoj 3669: [Noi2014]魔法森林 (LCT & kruskal)
摘要:这道题呢, 首先按照关键字a排序,然后不断地加边,用lct维护这个过程 具体实现: 先按照关键字a排序,枚举每一条边,判断两点是否已经联通(kruskal 部分)如果联通,就在两点路径间寻找最大的b, 和这条边的b值相比较,如果更大一些,就切断u,v之间的路径, 并连上这条边; 如果不联通,就让它联
阅读全文
posted @
2017-06-20 21:01
cminus
阅读(196)
评论(0)
推荐(0)
编辑
bzoj 2049: [Sdoi]Cave 洞穴探测 (LCT)
摘要:第一次写lct (这是一道lct裸题 这次没有可爱(划掉)的同学教我,虽然有模板,但是配合网上的讲解还是看不懂QAQ 然后做了几道题之后总算有些感觉辣 于是决定给自己挖个坑,近期写一个lct详解(不过像我这么懒的人= = 下面是代码
阅读全文
posted @
2017-06-20 20:40
cminus
阅读(216)
评论(0)
推荐(0)
编辑
bzoj 1036: [ZJOI2008]树的统计Count (树链剖分)
摘要:ps:这道题过的人真多啊 一道树剖的模板题 (好像还可以用lct做, 然而我并不会 代码如下
阅读全文
posted @
2017-06-19 08:20
cminus
阅读(162)
评论(0)
推荐(0)
编辑
bzoj 4196:[NOI2015] 软件包管理器 (树链剖分)
摘要:第一次做树剖 找同学要了模板 + 各种借鉴 先用dfs在划分轻重链并编号, install的时候就从查询的节点到根寻找标记的点有多少个,再用深度减去标记的点的个数,并把路径上所有点都标记 uninstall就是搜索查询的点的子树的标记个数,并取消所有的标记。 代码如下
阅读全文
posted @
2017-06-18 12:41
cminus
阅读(222)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享