摘要:
分块算法总结 分块,就是一种暴力算法,不过复杂度优于暴力,是基于足够的预处理和合理可行的维护操作进行优化时间, 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡,于是出了这个优美的算法 标志:查询某一区间内元素种类数,查询某一区间大于等于某一元素的数的个数(即排名 模板:LuoguP2801 教 阅读全文
摘要:
雨中拉肖邦系列之二——繁华落尽 博客园咕了两个月才更,这两个月变化太大了, 首先是听说了省实验一位巨佬居然在noip考前十几天放弃了OI? 估计是压力太大的缘故吧,是啊。大家谁又不想取得成绩呢? 之前引用社长的话:我从来不看重分数。 现在再引用社长的话: 我去我居然能rank3!?(嘴边带笑)... 阅读全文
摘要:
hlpp(欢乐婆婆)算法总结 emm先大概说一下,hlpp是针对网络流算法的一种复杂度更优的算法,基于预流推进(即模拟) 复杂度上界为 n2根号m 且跑不满 (所以学会了它,可以解决绝大部分dinic能解决的问题,以及绝大部分dinic不能解决的问题 先把以前的dinic算法放一下吧 你谷P3376 阅读全文