摘要:
有分就算赢,天天好心情。 没有分也行,过编就算赢。 阅读全文
摘要:
简单树论 树链剖分板子 树链剖分+线段树代码量通常在3K左右,出错的地方非常多,为了好好练手,特建立该题单,建议不要进行复制每一题都老老实实重打 【文章/链接】 题单 博客 题单Orz 区间加,区间修改,区间最大值 #include<bits/stdc++.h> using namespace st 阅读全文
摘要:
网络流模板 用最通俗的语言让你学会网络流 %%%大佬的学习笔记 网络单纯形——传说最快费用流 技巧 $ \begin{array}{c} \left | f+f' \right | = \left | f \right | +\left | f' \right | \end{array}$ 所以,当 阅读全文
摘要:
网络流与线性规划 24 题 1. P2764 最小路径覆盖问题 (紫) 建图方式 把每个点拆成两个节点,此时的最大流对应的就是最多可以合并的路径数。 \(n-\)最大流 即为最少路径数 路径输出直接在残余网络上跑 \(dfs\) #include<bits/stdc++.h> using names 阅读全文