摘要：
## T1 转圈圈  题目大意：给你一个只含有一个$1$的$01$串$S$ 每次你可以翻转一段区间为$k$的子串 且给出$m$个**禁止位置** 必须保证 阅读全文
摘要：
## 1.基础 ### 数论函数 + 定义: 数论函数,就是值域为整数(陪域为复数)的函数 ### 狄利克雷卷积 两个**数论函数**的**狄利克雷卷积**是一个新的函数 比如 $f(n)$,$g(n)$ 它们的卷积就是 $f * g$ 怎么卷呢？ 定义: $\large{(f*g)(n)=\sum 阅读全文
摘要：
## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 阅读全文
摘要：
## 0.前言 题目传送门：[here](https://www.luogu.com.cn/problem/P3376) ## 1.概念 网络是什么？一张带权的图 网络最大流是什么？ 举个例子 + 想象一些有向的水管，每个水管都有固定的流量上限，有源点可以出水， 有汇点可以收水，问汇点单位时间最多可 阅读全文
摘要：
## 0.前言 只有基础操作，题目传送门：[click here](https://www.luogu.com.cn/problem/P3369) ## 1.概念 splay树是一棵平衡二插查找树 保证**左边**子树的值比当前的值小并且**右边**子树的值比当前的值大 而且左右子树也是二插搜索树 阅读全文
摘要：
题目传送门:[click here](https://www.luogu.com.cn/problem/P3121) 题意简化：给定一个文本串，和n个匹配串，删掉文本串中的匹配串求最后的字符串 做这题之前应该先做简化版：[eazy mode](https://www.luogu.com.cn/pro 阅读全文
摘要：
## 0.前言 ~~最抽象的一集~~马上就和昨天的搞混 ## 1.几个区别 啥是强连通分量？有向图的东西！ 现在开始就踏进无向图的大门！ ## 2.性质 - 割点：在一个无向连通图中，如果删去某个点后，图变成不连通图，则称该点为割点。 + 点双连通：如果一个连通图（可以是一个子图）中不含割点，则称该 阅读全文
摘要：
## 1.kmp 这就不讲了吧，border数组弄懂就是水算法了！~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳，太慢了！ 我们就想到倍增优化嘛 $n$个点，$n-1$ 条边 联通 一眼顶针这就是一颗 阅读全文
摘要：
### 0.前言 emmmm我也是一知半解，写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp，一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢？ 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp！还是看一下远处的AC自动机吧家人们~~ 阅读全文
摘要：
### 1.概念 强连通：在一个有向图 G 中，若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径，则称点 u 和点 v 是强连通的。 强连通图：若有向图 G 中任意两点均是强连通的，则称 G 为强连通图。 强连通分量：在有向图 G 中，任意一个极大强连通子图称作强连通分量。 （什么是极 阅读全文