摘要：
"\[SDOI2014\]数数" 这题的前置知识是AC自动机和dp，前置题目是 "\[JSOI2007\]文本生成器" ，前置题目我写的题解 "题解 \[JSOI2007\]文本生成器" 。我的讲解假设你做过上面那道题。 这题比上面那题多个条件，我因此多调了 $3$ 个小时。多的条件：答案要不大于整 阅读全文
摘要：
图论 zkw费用流 "模板" 这是一个求最小费用最大流的算法，因为发明者是神仙zkw，所以叫zkw费用流（就是zkw线段树那个zkw）。有些时候比EK快，有些时候慢一些，没有比普通费用流算法更难，所以学zkw费用流之前，不需要先掌握普通费用流。 前置知识：$\texttt{网络最大流}$。 在学了网 阅读全文
摘要：
"\[MdOI2020\] Decrease" 古老的博文。 今天巨佬团队 $\texttt{luogu}$ 公开赛中的第三题，当时我写了好久才想到暴力做法 $\texttt{42分}$，后来我还很离谱的写了个二维线段树，最终也没做出来。看来我还是太蒻了。 其实此题的做法是：简单差分 审题很重要，按 阅读全文
摘要：
"\[JSOI2007\]文本生成器" 古老的博文。 这题就是那种著名的AC自动机+dp题，算法唯一，如果你不会AC自动机，出门左转 "\[传送门\]" 。 这题当中的那些单词就相当于AC自动机模板中的模式串，只不过这题当中是要求满足“包含至少一个模式串的”文本串而已。 所以先把模式串放到 $\te 阅读全文
摘要：
题解 代价 前置知识：前缀和，暴搜找规律。 参考资料 暂无 题目描述 "代价" 有一个 $n+2$ 项的序列 $a_1,a_2,...,a_{n+2}$，给你 $a_2\sim a_{n+1}$，$a_1=a_{n+2}=1$，每删除一个数 $a_i$ 的代价是 $a_i\times a_{i 1} 阅读全文
摘要：
莫比乌斯反演学习笔记 参考资料 https://oi-wiki.org/math/mobius/ 前置知识： 整除分块 </> 积性函数 <讲> 狄利克雷卷积 <讲> 主要内容： 莫比乌斯函数 <讲> 莫比乌斯反演 <讲> 莫比乌斯例题 <讲> [HAOI2011]Problem b LCMSUM 阅读全文
摘要：
数论 整除分块 这个蒟蒻太蒻了，希望这篇文章能成为自己恶补数论的开始。 参考资料 https://blog.csdn.net/beautiful_CXW/article/details/83143756 跳转按钮 $\texttt{讲解证明}$ $\texttt{代码实现}$ $\texttt{经典 阅读全文
摘要：
作用：单文本串多模式串匹配。 前置知识：trie树。 AC自动机可以看作是在字典树上做 KMP，但并不是把 KMP 算法放到树上来，而是用了一种和 KMP 类似的思想，即在字典树上匹配文本串的时候如果失配，就跳到 \(fail\) 指针所指的节点，所以学AC自动机没必要精通 KMP。 拿例题来讲：给 阅读全文
摘要：
线段树是所有 RMQ 中最常用的数据结构。 功能：区间修改区间查询。不止最值、求和。只要可递推的值都可以构造线段树。 如果区间大小为 $n$，线段树有 $cnt$ 个节点，那么 $2n 1\le cnt 1$（即 $x/2$ 下取整的位运算方法，位运算方便而且快），左儿子为 $x 1$，右儿子区间为 阅读全文
该文被密码保护。 阅读全文
摘要：
数据结构 字符串 字典树 参考资料 暂无 字典树就是著名的 $trie$ 树，是未来学很多字符串自动机的必备前置知识。 用处：插入字符串，查找字符串出现次数。 这个数据结构就是一个有根树，根节点编号为 $1$。除了根节点外，每个节点上有一个字母。对于每个节点 $x$，$ch[x][c]$ 表示这个节 阅读全文
摘要：
堆 优先队列 前置知识：二叉树。 参考资料 暂无 堆就是优先队列，可以用来解决动态区间查询最值问题。 堆就是一个完全二叉树，可以插入节点，删除根节点（也可以删除特定节点）。 为了方便，普通的堆节点 $i$ 的父亲就是 $[i\div2]$ （$[x]$ 表示不超过 $x$ 的最大整数）。 节点 $i 阅读全文