北烛青澜

摘要： ~~第一道 Ynoi 也可能是最后一道了~~ 开局送VIP15战力直升99999 题面的意思挺简洁，对于每一次询问的 $l,r$ 求所有的子区间内的元素和，其中子区间内的元素要去重再进行求和。 首先我们可以想到，对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$，如果要是里面全都是一个数 $ 阅读全文

摘要： 前置知识 $\text{popcount}(n)$ 表示将 $n$ 转为二进制后的数中 $1$ 的个数。 结论 $$\sum_{i=1}^{n} \text{ popcount}(i)=\sum_{i=1}^{\left \lceil \log_{2}{n} \right \rceil-1 } \l 阅读全文

摘要： 重载运算符 作用 重载运算符的作用大致可以理解为自定义一个运算法则，比如当我们在使用结构体的时候，我们有时候会用到优先队列，但是优先队列并不能对于结构体使用，所以这个时候我们就需要用到重载运算符来自定义一下运算法则（在优先队列里其实是比较法则）。 如何理解? 来看下面这个代码。 struct sb{ 阅读全文

摘要： 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$ 互不相同，那么这个笛卡尔树的结构是唯一 阅读全文