10 2019 档案

摘要:左偏树学习笔记 先给出定义吧 大概就是在堆的基础上要求维护一个另外的性质 定义 dis[i]为i到自己子树中所有不满足 有两个儿子 这个条件的节点中 最短 距离 所以它大概长这个样子 要求维护堆的结构 使得对于一个节点 U 满足 dis[ls[U]] ≥ dis[rs[U] 可以看出这其实是一个极其 阅读全文
posted @ 2019-10-16 11:08 ZzTzZ 阅读(139) 评论(0) 推荐(0) 编辑
摘要:今天又是自己被虐的一天 今天难度大概是省选难度-,noip+ x姓巨佬100+0+20 g姓巨佬100+10+0 窝:60+10+0 又被爆踩了。。。 先放题面吧 t1的话就是一个权值树状数组,先进行问题转化,将T从小到大排序,问题就成了sum(l)-n*t1-(n-1)*t2...1*tn 然后可 阅读全文
posted @ 2019-10-09 18:49 ZzTzZ 阅读(157) 评论(0) 推荐(0) 编辑
摘要:分块算法总结 分块,就是一种暴力算法,不过复杂度优于暴力,是基于足够的预处理和合理可行的维护操作进行优化时间, 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡,于是出了这个优美的算法 标志:查询某一区间内元素种类数,查询某一区间大于等于某一元素的数的个数(即排名 模板:LuoguP2801 教 阅读全文
posted @ 2019-10-09 18:04 ZzTzZ 阅读(253) 评论(0) 推荐(0) 编辑
摘要:雨中拉肖邦系列之二——繁华落尽 博客园咕了两个月才更,这两个月变化太大了, 首先是听说了省实验一位巨佬居然在noip考前十几天放弃了OI? 估计是压力太大的缘故吧,是啊。大家谁又不想取得成绩呢? 之前引用社长的话:我从来不看重分数。 现在再引用社长的话: 我去我居然能rank3!?(嘴边带笑)... 阅读全文
posted @ 2019-10-09 00:36 ZzTzZ 阅读(260) 评论(0) 推荐(0) 编辑
摘要:hlpp(欢乐婆婆)算法总结 emm先大概说一下,hlpp是针对网络流算法的一种复杂度更优的算法,基于预流推进(即模拟) 复杂度上界为 n2根号m 且跑不满 (所以学会了它,可以解决绝大部分dinic能解决的问题,以及绝大部分dinic不能解决的问题 先把以前的dinic算法放一下吧 你谷P3376 阅读全文
posted @ 2019-10-09 00:12 ZzTzZ 阅读(691) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示