最小费用最大流笔记
时隔多日,又一模板收入其中:最小费用最大流。
网络流学习笔记
最近花点时间看了看网络流,也深度地学习了一下网络流的各个算法,虽然还有一个没学,但是不影响。
线段树的学习笔记
最近复习一下线段树的板子。
2-SAT学习笔记
学了个新的图论知识点
差分约束的学习笔记
差分约束系统,就是给出一组形如 $x_i-x_j\le d$ 的不等式,求出这组不等式的一组解。这类问题通常转化为图论中的最短路来解。
负环判断
前面讲到了`spfa`,然后有一个判断负环的操作,这个判断负环有更好的思路。
spfa算法的学习
勇敢小鸡,不怕困难。时隔多日,又来复习图论算法了,本来想的是搞一下差分约束的,但是发现前置知识是`spfa`算法,所以就先来学习一下这个。
manacher的学习
今天学习一下新的字符串算法——manacher算法。
KMP算法的学习
图论也挺难的,所以我选择复习一下字符串那些算法。
树形dp的学习
很烦啊,最近复习图论,贼艰难,很多题目基本多多少少都要用树形dp。而我专注于搞图论和数据结构,dp完全就是略知一二,逃避没有用,不会就去学,碰到困难就去面对。