SAM学习自闭笔记

发布于 2019-04-09

构造 SAM的构造是在线插入,详细证明略去,以下只提供插入单个字符代码(笑 int tr[N][33],fa[N],len[N], …


矩阵树定理

发布于 2019-03-25

矩阵树定理 前置技能:行列式 定义     其中表示集合上置换的全体;表示的符号差。具体地说,如果的逆序共有偶 …


网络流 —— 从入门到入土

发布于 2019-03-16

最大点独立集 前置要求:二分图最大匹配。 二分图最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就 …


BZOJ 2002 | Bounce 弹飞绵羊 Link-Cut-Tree

发布于 2018-11-13

这世上只有两种人,会写LCT和不会写LCT的。 ——蔻·德海克 LCT 第一次写动态树的数据结构,感受颇深。动态树,顾名思义,支持 …


洛谷 P3389 | 高斯消元法模板

发布于 2018-11-13

每次消元时枚举被消元的式子,从第一个式子开始,则消元过后只有主对角线和每行位之后有值。 位之后有值。 若主对角线上第位为零,说明第 …


洛谷 P1171 | 售货员的难题 记忆化搜索

发布于 2018-11-03

题目大意 给定一个个点的完全有向图,求从1号点出发,经过所有的点后回到1号点的最短路径长。 个点的完全有向图,求从1号点出发,经过 …


蒟蒻的usaco刷题集锦

发布于 2018-10-06

向右看齐 题目 一句话:其实set就可以做,但是我写的是单调队列…… 1A的题,不水了。 代码 #include<cstdi …