摘要：
主席树复习笔记 首先简单复习一下之前学过的主席树和线段树合并的题目 ~~因为主席树打的比较熟~~,所以就稍微简单一些吧。 "LuoguP3834 【模板】可持久化线段树 1（主席树）" 非常形象的一个图 本质是一颗权值线段树？ 我们每次加入一个点,发现最多只有$log$个点会受到影响,所以我们就把这 阅读全文
摘要：
[ZR金华集训D2T3 完美理论] 又是一道看上去一点不像网络流的题目呢 我们分析一下问题,就会发现许多神奇的性质。 因为题目中要求的是联通块 也就是说,我们假设强制跟必须选,想原则$x$,那么$x$到根这一条链上的点都必须选 换句话说,有依赖关系 想到了什么 最大权闭合子图！ 将所有点权分成正负两 阅读全文
摘要：
"LuoguP2765 魔术球问题" 首先,很难看出来这是一道网络流题.但是因为在网络流24题中，所以还是用网络流的思路 首先考虑完全平方数的限制。 如果$i,j$满足$i include include include include include include include using n 阅读全文
摘要：
"LuoguP1402 酒店之王" 最大流题目。带有一定的思维技(tao)巧(lu) 依旧分析题目。如果只有房间或者菜一种限制。那么就是一道裸的最大流了 可是两种条件都应当满足， 这貌似也可以做。 因为每个菜和房间都只能选择一次。我们很容易建出这样一个模型 " " 上图中矩形表示房间，圆表示顾客，三 阅读全文
摘要：
"luoguP4313 文理分科" 复习完之后做了道典型题目。 这道题条件有点多 我们逐个分析 如果没有$sameart$或者$samescience$的限制,就是一个裸的最大权闭合子图的问题了 但是再考虑有的话（其实还是一个最大权闭合子图） 很明显我们还是可以按照套路分成两个集合. 然后先按照权值 阅读全文
摘要：
网络流复习笔记 主要用来复习一下自己之前学过的网络流。 因为当时都是直接抄的题解,莫得印象。所以写篇博客加强记忆。 最大流 "LuoguP3254 圆桌问题" 先分析题目。 比较明显，如果我们用网络流的思路去分析这个问题。将会将每个单位和每个餐桌都看做点。然后由于每个单位的人理论上可以坐在任意餐桌, 阅读全文