上一页 1 ··· 7 8 9 10 11
摘要: 分块算法总结 分块,就是一种暴力算法,不过复杂度优于暴力,是基于足够的预处理和合理可行的维护操作进行优化时间, 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡,于是出了这个优美的算法 标志:查询某一区间内元素种类数,查询某一区间大于等于某一元素的数的个数(即排名 模板:LuoguP2801 教 阅读全文
posted @ 2019-10-09 18:04 ZzTzZ 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 雨中拉肖邦系列之二——繁华落尽 博客园咕了两个月才更,这两个月变化太大了, 首先是听说了省实验一位巨佬居然在noip考前十几天放弃了OI? 估计是压力太大的缘故吧,是啊。大家谁又不想取得成绩呢? 之前引用社长的话:我从来不看重分数。 现在再引用社长的话: 我去我居然能rank3!?(嘴边带笑)... 阅读全文
posted @ 2019-10-09 00:36 ZzTzZ 阅读(261) 评论(0) 推荐(0) 编辑
摘要: hlpp(欢乐婆婆)算法总结 emm先大概说一下,hlpp是针对网络流算法的一种复杂度更优的算法,基于预流推进(即模拟) 复杂度上界为 n2根号m 且跑不满 (所以学会了它,可以解决绝大部分dinic能解决的问题,以及绝大部分dinic不能解决的问题 先把以前的dinic算法放一下吧 你谷P3376 阅读全文
posted @ 2019-10-09 00:12 ZzTzZ 阅读(695) 评论(1) 推荐(0) 编辑
摘要: 整体二分 就是一种把答案二分,计算对下标的贡献的离线做法 核心函数solve emm我觉得挺显然的了 以上代码来自 放一道模板题 luoguP3834 主席树 然后就是修改, 修改操作其实就是把一个数先删除,再插入另一个数 接下来由于时间单调(不会对之前的产生影响 所以可以乱搞了 引用自大佬的博客 阅读全文
posted @ 2019-08-14 17:42 ZzTzZ 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 感觉又是个自己学不会的高深的东西呢 十分感谢ezoiLZH,反正我在学习这位dalao的博客之后理解了一点点(窝太弱了 老规矩,先问度娘 (图片为什么这么大??? qwq 又到了看不懂的时间了 那就来看dalao的吧 ezoiLZH的博客 先咕着 阅读全文
posted @ 2019-08-07 01:09 ZzTzZ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: CDQ分治小结 CDQ分治,同机房的大佬看了好几天了,窝这种蒟蒻也来凑个热闹(QAQ) 引用大佬的话: 二维里面 :最简单的简化版就是逆序对问题了,,可以用树状数组来维护,说他是简化版其实是因为有一维:下标已经有序了,那么就去大力♂搞 另一维就好了 升级版:一般的二维偏序问题:思路是一样的,要通过排 阅读全文
posted @ 2019-08-06 21:36 ZzTzZ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 今天突然好难受->就想写点啥 于是窝决定把这个系列称为雨中拉肖邦系列——我活的好悲伤,我在雨中拉肖邦。 8月3日 这是在jms集训的最后几天,虽然勉强能打几道暴力,但是这些来自东三省的巨佬、以及同机房的这群巨佬(以g某,w某,a某,x某为首)完美把我血虐 (QAQ) 或许是现在智商下线,或者是颓太久 阅读全文
posted @ 2019-08-03 18:48 ZzTzZ 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 突然发现经过了很久的文化课学(tao)习(ke),自己忘了高斯消元(我太弱了 所以今天就来学(gao一下这个东西 高斯-若尔当(约旦)消元法! (以下内容转自某度) 好强! 不过,这个算法马起来感觉简单很多 于是我这个蒟蒻就偷个懒吧 大概思路就是这样的: 1.找一个“主元”,(显然这个zhu元应该是 阅读全文
posted @ 2019-08-02 19:51 ZzTzZ 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 萌新第一篇博客 这里ZzTzZ 你谷名称 : 2018x5zzt 没啥好说的啊,(博客园好难弄啊QAQ) 以后会加(gu)油(gu)更(gu)新的 来自弱省的蒟蒻 OIER 现高二,就读于 hsdfz(这篇文章估计是受到了什么神秘能量的影响,很多字被屏蔽了 弱鸡的QQ: 1154322610 有什么 阅读全文
posted @ 2019-08-01 09:04 ZzTzZ 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11
点击右上角即可分享
微信分享提示