摘要：
博客目录 现在这个博客啥都没有，但是以后会完善的，要不我把比赛记录也扔里面。（咕咕咕） emm，在后面加了一个难度评级。 一、学习笔记 1.基础算法： （1）二分答案杂题 （2）前缀和杂题思路 2.搜索： （1）搜索学习笔记+杂题 （基础一 简单的dfs+bfs） _ 3 （2）搜索学习笔记+杂题 阅读全文
摘要：
图论系列： 前言： 欲买桂花同载酒，终不似，少年游。 相关题单：戳我 一.树上启发式合并 前置知识：树的重儿子。 1.引入 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。（其实就是感觉是对的就是对的），例如并查集的启发式合并，将小集合合并到大集合中。 因为在路径压缩的时候，大集合的根没有改 阅读全文
摘要：
图论系列： 前言： 相关题单：戳我 一.最小瓶颈路 唉，前面4个题单里其实有不少题是最小瓶颈路的做法啊。讲解摘自 wiki 。 1.定义 无向图 \(G\) 中 \(x\) 到 \(y\) 的最小瓶颈路是这样的一类简单路径，满足这条路径上的最大的边权在所有 \(x\) 到 \(y\) 的简单路径中是 阅读全文
摘要：
图论系列： 前言： 相关题单：戳我 算法讲解：戳我 AT_abc218_e [ABC218E] Destruction 最大生成树。 代码： 略\fad AT_abc235_e [ABC235E] MST + 1 把原本图的边和询问的边混在一起，跑最小生成树的时候看是否有可能将询问的某条边加上（但不 阅读全文
摘要：
图论系列： 前言： 狼煙を上げろ 猫はきっと戻らぬ 格子を開けろ 降り積る雪雪 相关题单：戳我 算法讲解：戳我 本题单部分题要求掌握各种STL的用法以及某些经典树上问题求法&算法。 CF1242B 0-1 MST 一类经典的依靠图的性质做的题。有一张完全图，\(n\) 个节点，有 \(m\) 条边的 阅读全文
摘要：
图论系列： 前言： 相关题单：戳我 算法讲解：戳我 CF1829E The Lakes 给定一张 \(n*m\) 的矩阵，询问正整数四联通块权值和的最大值。并查集维护即可，记录一下集合内的点的权值和。 代码： const int M=1005; int T,n,m,ans; int a[M][M], 阅读全文
摘要：
图论系列： 前言： 相关题单：戳我 算法讲解：戳我 代码可能过多啊，到时候页面别卡死了，所以就把代码最前面的缺省源删了（反正就是几个头文件/define int long long，自己加一下即可）。 并查集记得初始化，最小生成树记得排序。 P3367 【模板】并查集 板子题，给定 \(n\) 个元 阅读全文
摘要：
图论系列： 前言： 咲いた野の花よ ああどうか教えておくれ 人は何故傷つけあって 争うのでしょう 相关题单： 题单1 讲解 题单2 讲解 题单3 讲解 题单4 讲解 终于补全了，┭┮﹏┭┮。 一.并查集 1.基础定义与操作 （1）定义 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中 阅读全文
摘要：
图论系列： 前言： もしも明日がくるのなら あなたと花を育てたい もしも明日がくるのなら あなたと愛を語りたい 走って 笑って 転んで 相关题单：https://www.luogu.com.cn/training/641352 一.割点与桥 双连通分量是针对无向图来说的，有向图是强连通分量。在了解双 阅读全文
摘要：
图论系列： 前言： 僕は 明快さ故にアイロニー 優柔不断なフォローミー 後悔後悔夜の果て 相关题单：戳我 一.强连通分量相关定义 基本摘自oi wiki ，相关定义还是需要了解。 强连通分量主要在研究有向图可达性，针对的图类型为有向弱联通图。 1.强连通定义 强连通：对于有向图的两点 \(u,v\) 阅读全文
摘要：
图论系列： 前言： ぽつり夕立を食らった 此処に帰る傘はないんだ ふたりで嵐を待った どこへ行こうか 探してんだ 相关题单：戳我 一.图论基本定义 其实可以查oi wiki 的。 1.图 图：图是一个二元组 \(G=(V(G),E(G))\) ，其中 \(V(G)\) 是非空点集，由图的各个顶点组成 阅读全文
摘要：
思路 题目&思考 翻译一下题目：已知有 n 个技能，每个技能可以耗费 \(c _ {i}\) 升一级，每个技能最多可以升到 ( $ 1\ \leq\ L_{i,j}\ \leq\ 5 $ ) ，升级的同事可以获得成就，共有 m 个成就，每个成就可以获得 \(c _ {i}\) 的收益，每个成就需要每 阅读全文
摘要：
思路 题目给出了每个点的初度和入度，由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后，题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模： 题目所给的条件没有源点汇点并指出图可以不连通，所以考虑设立一个 阅读全文
摘要：
字符串系列： 前言： 人麻了。 六、AC自动机学习笔记+杂题 先咕着，没咋学会。 阅读全文
摘要：
字符串系列： 前言： kmp绝对™最恶心人的算法了，为什么要初学者学这种恶臭玩意。哦对，大家为什么 vp CF 都很有实力唔。 欠的账最后还是要还的。 五、kmp&exkmp学习笔记+杂题 相关题单：戳我 1.kmp 作为最经典的字符串匹配入门算法，实际上 \(kmp\) 的抽象程度是相当足的，我觉 阅读全文
摘要：
前言： 打的VP，真实实力应该是够我做到前三题。按照同层次的比下去，我们学校估计明年就有人AK IOI了\se\se。昨天水课的时候感觉自己日益颓废ing。 Codeforces Round 922 (Div. 2) VP记录 传送门 A. Brick Wall 就是一张 \(n*m\) 的地图，问 阅读全文