摘要:
## 前言 最无语的一集 ## T1 数对 [原题](https://www.luogu.com.cn/problem/AT_abc206_e) 给定整数 $L,R\ (L\ \le\ R)$,请计算满足以下条件的整数对 $(x,y)$ 的数量: - $L\ \le\ x,y\ \le\ R$ - 阅读全文
摘要:
## 前言 emmm太久了忘了许多 写笔记来复习一下 ## 概念 ### 矩阵乘法 什么是**矩阵乘法**? 给你两个矩阵$a,b$ 则令$c=a*b$ 有 $c_n=a_n$,$c_m=b_m$ $$\sum\limits_{i=1}^{c_n}\sum\limits_{j=1}^{c_m} c_ 阅读全文
摘要:
### 1.[P1447](https://www.luogu.com.cn/problem/P1447) 题意:求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m2\times (i,j)-1$$ 思考:原式等价于$2\sum\limits_{i=1}^n\sum 阅读全文
摘要:
## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~ ![T1](https://47.119.140.90/static/problemImage/19200/1690097616919.png/) 成分过于复杂 题意:输入一个数$n$ 分解一个$m$ 阅读全文
摘要:
## T1 转圈圈 ![T1](https://47.119.140.90/static/problemImage/19196/1690353618742.png/) 题目大意:给你一个只含有一个$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 中,任意一个极大强连通子图称作强连通分量。 (什么是极 阅读全文
摘要:
## 做完这道题大大提升了我对主席树的认知。 · 传送门:[here](https://www.luogu.com.cn/problem/CF1422F) 给定一个长度为 $n$ 的序列 $a$ 以及 $q$ 次询问 。 每次询问包含 $2$ 个整数 $l,r$ ,你需要求出区间 $[l,r]$ 的 阅读全文
摘要:
### 1.概念 强连通:在一个有向图 G 中,若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径,则称点 u 和点 v 是强连通的。 强连通图:若有向图 G 中任意两点均是强连通的,则称 G 为强连通图。 强连通分量:在有向图 G 中,任意一个极大强连通子图称作强连通分量。 (什么是极 阅读全文
摘要:
## 做完这道题大大提升了我对主席树的认知。 · 传送门:[here](https://www.luogu.com.cn/problem/CF1422F) 给定一个长度为 $n$ 的序列 $a$ 以及 $q$ 次询问 。 每次询问包含 $2$ 个整数 $l,r$ ,你需要求出区间 $[l,r]$ 的 阅读全文