算法笔记
kma_093
山高水闊 苦海無涯
展开
-
线段树分治初步学习&洛谷P5227[AHOI2013]连通图
线段树分治 其实思想说起来是比较简单的,我们把这个题里的所有操作(比如连边删边查询balabala)全部拍到一棵线段树上,然后对着整棵树dfs一下求解答案,顺便把操作做一下,回溯的时候撤销一下即可。虽然有的操作需要以区间形式拍到树上,导致它可能会被拆成两个,但线段树的形态同样保证了操作最多只会被拆分\(log(区间长度)\)次,保障了复杂度。 洛谷P5227[AHOI2013]连通图 传送门...原创 2019-07-31 13:34:00 · 136 阅读 · 0 评论 -
网络流初探
网络流初探 2019.7.15,这个蒟蒻终于听懂了一听就很高大上的网络流其实是这个人过于zz,于是她准备来水一发博客。 前言 网络流解决的主要是这样一类问题: 给定一个源点、一个汇点,并给定\(n\)个点,\(m\)条边,每条边有一个最大流量,现从源点源源不断地注入可以视为无穷大的水流,问在汇点能接受的最大水流是多少? 网络流是类比水流的一种解决问题的方法,故下文为讲解方便,会经常使用水...原创 2019-07-16 10:20:00 · 114 阅读 · 0 评论