摘要：
### 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 阅读全文
posted @ 2023-08-12 23:02
g1ove
阅读(60)
评论(0)
推荐(0)
摘要：
## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~  成分过于复杂 题意：输入一个数$n$ 分解一个$m$ 阅读全文
posted @ 2023-08-12 23:02
g1ove
阅读(23)
评论(0)
推荐(0)
摘要：
## T1 转圈圈  题目大意：给你一个只含有一个$1$的$01$串$S$ 每次你可以翻转一段区间为$k$的子串 且给出$m$个**禁止位置** 必须保证 阅读全文
posted @ 2023-08-12 23:02
g1ove
阅读(27)
评论(0)
推荐(0)
摘要：
## 1.基础 ### 数论函数 + 定义: 数论函数,就是值域为整数(陪域为复数)的函数 ### 狄利克雷卷积 两个**数论函数**的**狄利克雷卷积**是一个新的函数 比如 $f(n)$,$g(n)$ 它们的卷积就是 $f * g$ 怎么卷呢？ 定义: $\large{(f*g)(n)=\sum 阅读全文
posted @ 2023-08-12 23:01
g1ove
阅读(59)
评论(0)
推荐(0)
摘要：
## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 阅读全文
posted @ 2023-08-12 23:01
g1ove
阅读(22)
评论(0)
推荐(0)
摘要：
## 0.前言 题目传送门：[here](https://www.luogu.com.cn/problem/P3376) ## 1.概念 网络是什么？一张带权的图 网络最大流是什么？ 举个例子 + 想象一些有向的水管，每个水管都有固定的流量上限，有源点可以出水， 有汇点可以收水，问汇点单位时间最多可 阅读全文
posted @ 2023-08-12 23:01
g1ove
阅读(37)
评论(0)
推荐(0)
摘要：
## 0.前言 只有基础操作，题目传送门：[click here](https://www.luogu.com.cn/problem/P3369) ## 1.概念 splay树是一棵平衡二插查找树 保证**左边**子树的值比当前的值小并且**右边**子树的值比当前的值大 而且左右子树也是二插搜索树 阅读全文
posted @ 2023-08-12 23:01
g1ove
阅读(59)
评论(0)
推荐(0)
摘要：
题目传送门:[click here](https://www.luogu.com.cn/problem/P3121) 题意简化：给定一个文本串，和n个匹配串，删掉文本串中的匹配串求最后的字符串 做这题之前应该先做简化版：[eazy mode](https://www.luogu.com.cn/pro 阅读全文
posted @ 2023-08-12 23:00
g1ove
阅读(32)
评论(0)
推荐(0)
摘要：
## 0.前言 ~~最抽象的一集~~马上就和昨天的搞混 ## 1.几个区别 啥是强连通分量？有向图的东西！ 现在开始就踏进无向图的大门！ ## 2.性质 - 割点：在一个无向连通图中，如果删去某个点后，图变成不连通图，则称该点为割点。 + 点双连通：如果一个连通图（可以是一个子图）中不含割点，则称该 阅读全文
posted @ 2023-08-12 23:00
g1ove
阅读(75)
评论(0)
推荐(0)
摘要：
## 1.kmp 这就不讲了吧，border数组弄懂就是水算法了！~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳，太慢了！ 我们就想到倍增优化嘛 $n$个点，$n-1$ 条边 联通 一眼顶针这就是一颗 阅读全文
posted @ 2023-08-12 23:00
g1ove
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号