摘要：
模板题 [洛谷P3381 【模板】最小费用最大流](https://www.luogu.org/pro blem/P3381) 代码 阅读全文
摘要：
KMP "KMP" 马拉车 "马拉车" EXKMP "EXKMP" AC自动机 "AC自动机" SA "SA" SAM "SAM" 广义SAM "广义SAM" 阅读全文
摘要：
有向图强连通分量 "030" 桥 两条桥之间即为边双， "030" 把割点稍加修改即可 缩点 把联通分量缩成一个点0.0 阅读全文
摘要：
思路 "030" 代码（待更） 阅读全文
摘要：
马拉车和KMP的合并版——EXKMP 思路 目标解决：给定串$S$，$T$，求出$S$的每个后缀与$T$的最长公共前缀。时间复杂度:线性。 设$extend[i]$表示$S[i..n]$与$T$的最长公共前缀。 设现在$extend[1..k 1]$均算好，在之前$i+extend[i] 1$的最大 阅读全文
摘要：
思路 我们设$rad[i]$表示以$i$为对称点的最长回文串。 设现在$rad[1..k 1]$均已算好，以$[1..k 1]$为对称点的回文串最远匹配到的位置为$p$，对称点为$a$，即$a+rad[a] 1=p$ 现在需要计算$rad[k]$，假如$k =p$，那就暴力更新。 假如$k=p$，那 阅读全文
摘要：
"030" "=v=" "0.0" ":)" 阅读全文
摘要：
"思路" 这里只是贴一下 JZOJ4224.食物 的代码，挺有意思的水题，虽然一眼就看得出来两个多重背包，但是在处理交通工具时为了求出答案，把价格当做体积，把最大装载量当做价值。一切思路还是为了答案服务，这是值得记录的。 阅读全文
摘要：
3894. 改造二叉树 Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。 阅读全文
摘要：
初赛 第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。 但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反 阅读全文
摘要：
题目 Description 目标rating超过CLJ的小A最近在疯狂做CF，话说这次CF在赛前十分钟出了个相当奇葩的预选题，要求十分钟内必须做出这道题才能参加这次CF。 这道题是这样的，给你一个N N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵 阅读全文
摘要：
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈匈牙利模板打的真舒服哇 思路见 "博客" 洛谷P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有 阅读全文
摘要：
因为一个min写错又调了半个小时 —— 《一名OIer的血泪史》 "思路" 洛谷 P3376 网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M 阅读全文
摘要：
哈哈哈哈哈哈哈我终于改完这个板了啊……目前要学的字符串算法好像差不多了。 思路 其实就是在一颗Trie树上把多个字符串用类似于next数组的fail指针连成一个大的KMP。 总而言之就是让被匹配的那一长串不停地往前匹配而不退回，然后就跳来跳去的咯，原理是和KMP一样的。更好地理解fail指针和如何实 阅读全文
摘要：
掌握重点就完全O得K。码量感人 思路： 见 "030" ，讲得精炼易懂，比某博客“从头到尾彻底理解”的12048字好多了（纯粹发泄一下怨念）。注意重点理解next数组定义，与ｉ,ｊ的初始值即可。哦对了，其实看六个小时KMP还没看懂和看三个小时的快排感受是一样的:) 哦不我又开始吐槽了。 好吧好吧直接 阅读全文
摘要：
其实这个模板我就花了四个晚上调试，所以代码实现能力弱是个大坑:) 思路 主席树的另一个名字叫做可持久化权值线段树，用于维护多个版本的线段树。由于开多颗线段树的话空间会炸到飞起，所以可以充分利用每棵线段树中的重复部分。比如在第i + 1的版本的末尾新增一个节点，第i + 1棵版本的线段树和第i棵线段树 阅读全文
摘要：
天冷极了，下着雪，又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上，一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套，但是有什么用呢？那是一双很大的外套——那么大，不知是哪一年买的。为了敲代码的时候更方便，她把它脱掉了。同学们常常嘲笑她，因为外套上留下了她梦中写下的伪代码 阅读全文
摘要：
天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑 阅读全文
摘要：
The root of the tree. 阅读全文