CF1626C
一道思维好题,写篇题解纪念一下。
Kruskal 重构树的学习笔记
比赛遇到了新鲜的图论题,特此记录。
最小费用最大流笔记
时隔多日,又一模板收入其中:最小费用最大流。
网络流学习笔记
最近花点时间看了看网络流,也深度地学习了一下网络流的各个算法,虽然还有一个没学,但是不影响。
线段树的学习笔记
最近复习一下线段树的板子。
2-SAT学习笔记
学了个新的图论知识点
差分约束的学习笔记
差分约束系统,就是给出一组形如 $x_i-x_j\le d$ 的不等式,求出这组不等式的一组解。这类问题通常转化为图论中的最短路来解。
负环判断
前面讲到了`spfa`,然后有一个判断负环的操作,这个判断负环有更好的思路。
spfa算法的学习
勇敢小鸡,不怕困难。时隔多日,又来复习图论算法了,本来想的是搞一下差分约束的,但是发现前置知识是`spfa`算法,所以就先来学习一下这个。
manacher的学习
今天学习一下新的字符串算法——manacher算法。