网络最大流和费用流板子
这篇博客这是记录网络流板子的,不进行网络流的讲解。用注释标注了一些易错或重要步骤。
这篇博客这是记录网络流板子的,不进行网络流的讲解。用注释标注了一些易错或重要步骤。
总是忘记读入优化的板子,在这里 Mark 一下。
线段树是一种很实用的数据结构,所以也要学习一下。线段树是用来处理区间问题的,复杂度能到达 $O(\log n)$。就以洛谷的模板题 线段树 1 为例吧。
manacher 算法是用来求最长回文串长度的算法,复杂度是线性的($O(n)$)基本思想是枚举以每一个点为中心,找出可以扩展的最长长度(用 r[i] 表示),然而会出现长度为偶数的情况无法枚举...
这篇 Blog 记录了一些数论代数的板子,以便不时之需。
这篇 Blog 记录了一些线性代数的板子,以便不时之需。