KonnyWen的博客

Tarjan（强连通分量缩点、双联通分量缩点、割点、桥）未完待续

算法-数位dp先学学。未完待续。

题解-路径数+算法-回荡dpDescription题目背景Euphemia\texttt{Euphemia}Euphemia 到一个 N×NN\times NN×N 的药草田里采药，她从左上角的格子田（第一行，第一列）出发，要到达右下角（第 NNN 行，第 NNN 列）的格子田，每次她可以走到与当前格子有边相邻的格子去，但她不会走已经走过的格子，而且出于对美的要求，她走过的路径是关于 左下...

图论-最小割树 Gomory−HuTree作用：可以快速求出网络流图中任意两点间的最小割。因为暂时没空，先放一个模板：#include <bits/stdc++.h>using namespace std;const int V=3100;const int M=18010;const int inf=0x3f3f3f3f;int n,m,p,ans;class Gr...

算法-dp斜率优化题解-[APIO2014]序列分割个人认为斜率优化还是很玄学的，例题：[APIO2014]序列分割给你一个长度为 nnn 的序列 a1,a2,...,ana_1,a_2,...,a_na1​,a2​,...,an​。你可以切 kkk 刀，每一刀可以把某一段序列切成两段，然后获得两段和成绩的收益。最后求最大收益和得到最大收益的切割方案。首先证明，切的顺序不影响结果。设...

图论-网络流⑧-有上下界的网络流上一篇：图论-网络流⑥-费用流①下一篇：未完待续参考文献：暂无大纲什么是网络流最大流（最小割）DinicDinicDinic （常用）EKEKEKSapSapSapFord−FulkersonFord-FulkersonFord−Fulkerson（不讲）HLPPHLPPHLPP （快）最大流解题费用流EKEK...

图论-网络流⑦-费用流解题①上一篇：图论-网络流⑥-费用流①下一篇：未完待续参考文献：暂无大纲什么是网络流最大流（最小割）DinicDinicDinic （常用）EKEKEKSapSapSapFord−FulkersonFord-FulkersonFord−Fulkerson（不讲）HLPPHLPPHLPP （快）最大流解题费用流EKEKEK...

图论-网络流⑥-费用流①上一篇：图论-网络流⑤-最大流解题②下一篇：未完待续

图论-网络流⑤-最大流解题②

图论-网络流④-最大流③上一篇：图论-网络流③-最大流②下一篇：未完待续参考文献：https://www.cnblogs.com/DuskOB/p/11216861.htmlhttps://blog.youkuaiyun.com/yjr3426619/article/details/82808303https://blog.youkuaiyun.com/lym940928/article/details/...

图论-网络流③-最大流②上一篇：下一篇：EKEKEKEK 的全称叫 Edmonds−KarpEdmonds-KarpEdmonds−Karp。是一个与 DinicDinicDinic 相比代码较短，跑得较慢的算法。EKEKEK 就是简单地暴力搜索整个网络流图。在每次搜索增广路的时候，都采取 BfsBfsBfs 的策略，将所有的从源点到汇点的路径都找出来，那么如果有增广路，就一定可以将它找...

图论-网络流②-最大流①最大流即源点到汇点的最大总流量。如果把网络流图比作水管道系统，那么就是求单位时间内源点到汇点能流多少水。概念较抽象，那么拿上面那张网络流图举例：s⇒flow=31s\xRightarrow{flow=3} 1sflow=3​1s⇒flow=13s\xRightarrow{flow=1} 3sflow=1​31⇒flow=121\xRightarrow{flow...

图论-网络流参考文献：https://www.cnblogs.com/DuskOB/p/11216861.htmlhttps://blog.youkuaiyun.com/yjr3426619/article/details/82808303https://blog.youkuaiyun.com/lym940928/article/details/90209172https://baike.baidu.com...

生活精致的人用上好的工具。码风独特的人用不同的二分。

位运算考场上常出的数学题，常使这个蒟蒻感到自己江郎才尽回天乏术。位运算：∣|∣：或（or），0∣0=00|0=00∣0=0，0∣1=1∣0=1∣1=10|1=1|0=1|1=10∣1=1∣0=1∣1=1。(10001001)2∣(1100101)2=(11101101)2(10001001)_2|(1100101)_2=(11101101)_2(10001001)2​∣(1100101)...

字符串-KMP作用：在一个文本字符串中找模式字符串出现次数、位置。前缀知识：字符串\color{#60d000}\texttt{字符串}字符串。算法名字来源：发明人 Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)\texttt{Knuth(D.E.Knuth)\&Morris(J.H.Morris)\&...

图论-zkw费用流这是一个求最小费用最大流的算法，因为发明者是神仙zkw，所以叫zkw费用流（就是zkw线段树那个zkw）。有些时候比EK快，有些时候慢一些，没有比普通费用流算法更难，所以学zkw费用流之前，不需要先掌握普通费用流。前置知识：网络最大流\color{8888cc}\texttt{网络最大流}网络最大流。在学了网络最大流后，如果在没条边上加个限制，就是 costcostcost...

快读正版快读，读符如飞。fread\texttt{fread}fread 就相当于把读入的东西整块拖入存储，然后从上面读。不要经常用，要不然码量不保。有需要的时候掏出来就可以了。namespace rd{ const int L=1<<16; char buf[L],*S,*T; inline char Gc_(){ if(S==T){T...