北烛青澜

摘要： P2756 飞行员配对方案问题 题目很明确的告诉我们需要将一个歪果仁和一个英国人搭配起来，问你最多的搭配是多少，我们设一个超级源点和超级汇点，把所有的外国人都连到超级源点上，然后把所有的英国人都连到超级汇点上，然后把题目给的能配对的两人连边，跑 dinic 即可，最后从编号 $n\times 2+2 阅读全文

摘要： 双连通分量 参考博客：https://www.cnblogs.com/jiamian/p/11202189.html#_2 概念 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 点双连通和边双 阅读全文

摘要： 树链剖分学习笔记 阅读全文

摘要： # AC 自动机 此博客参考 [Luckyblock 的博客](https://www.cnblogs.com/luckyblock/p/14248836.html)，以及[此博客](https://www.cnblogs.com/cjyyb/p/7196308.html)还有以及[pokefunc 阅读全文

摘要： 此文章的想法来源是 luckyblock 的这篇文章。 感谢 gjh 参与的完善工作，以及明日方舟 wiki ，萌娘百科上的详细资料。 刻俄柏（Ceobe）的名字来源于希腊神话中的刻耳柏洛斯（Cerberus（Κέρβερος）），即看守地狱之门的地狱犬，其职责是防止亡魂离开地狱。 刻耳柏洛斯的父亲 阅读全文

摘要： # KMP算法 本文参考资料：https://www.zhihu.com/question/21923021 KMP算法是一种字符串匹配算法，可以在 $O(n+m)$ 的时间复杂度内实现两个字符串的匹配。 ## 字符串匹配问题 首先我们需要了解一下什么是字符串匹配问题。 比如给你两个串 $s1$，$ 阅读全文

摘要： 笛卡尔树 下文的资料多摘自OI Wiki 性质 笛卡尔树是一种二叉树，每一个节点都由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质。如果笛卡尔树的 $k$ ，$w$ 键值确定的话，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一 阅读全文

摘要： 莫队 不是提莫队长。 普通莫队 莫队算法是由莫涛发明的算法，所以称为莫队算法。 莫队算法可以说是把暴力和分块融合在一起的一种算法，主要可以解决一些不强制在线的操作； 主要的思想就是通过挪动区间指针来减少时间复杂度，这个需要把每一次询问的区间给存起来，然后按照“如果区间的左端点在一个块里就按右端点从小 阅读全文

摘要： # 分块 分块是一种非常暴力的做法，但是它复杂度是明显比线段树啥的要高的，因为他好理解。 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的核心思想就是把一些数据给分成一定数量的小块，然后在进行区间操作的时候直接对于包含 阅读全文

摘要： 本博主的所有学习笔记导航 阅读全文