摘要：
题目泛刷记录 P2053 [SCOI2007]修车 题目分析 看一眼数据范围可判断出多半是网络流 尝试建模，但是这道题有可能一个修理工会修理多辆车，也就是说他修第二辆车及以后的车的时间无法得知 这就阻碍了我们统计答案 但是我们并不需要得知他修第二辆车的时间，我们需要知道的是顾客等待的总时间 也就是说 阅读全文
摘要：
二项式反演 二项式反演 - 形式1
摘要：
kruskal重构树 本质就是把边权改变成了点权，如果原图的结点数为
摘要：
关于普通网络流，想必各位读者已经非常熟悉，故在此不对网络最大流做过多介绍 在阅读本文前，请确保您已经学会Dinic和ISAP算法并会简单的应用 无源汇上下界可行流 有源汇上下界最大流，顾名思义即为一条边有流量上限，也有流量下限，同时给出了源点与汇点 但是一张图不可能必定有可行的流，举个例子： 在这张 阅读全文
摘要：
后缀自动机作为一种OI新兴的字符串处理工具，越来越... 打住你的论文行为 SAM的定义 观前提示：笔者是从2015年国集论文中学习的SAM 一个串
摘要：
圆方树相关知识 我们在做题的时候会发现：很多时候树比图好维护的多 例如求两点间路径长度，链上加法等 而在一些题中，应用圆方树能将图化为一棵树 圆方树最初用来处理仙人掌图，但是我们很多时候也能在一般无向图上使用 首先抛一个很大众的名词：点双连通图 点双连通图就是一个任意两点间都有至少两条除起点终点外， 阅读全文
摘要：
很没用的总结，如果您发现了错误，欢迎指正！！ 一维一阶前缀和 对于一个数组
