摘要：
 阅读全文
摘要：
## 写在前面 学习于 [skip2004](https://www.cnblogs.com/skip2004/p/12240164.html) 和 [Alex-Wei](https://www.cnblogs.com/alex-wei/p/DFN_LCA.html) 的博客。 DFS 序吊打欧拉序 阅读全文
摘要：
## 引入：什么是二分图，什么是匹配 口头语言描述：一个图，你把他的点集划为两个集合，让每个集合之间的点没有连边，就是一个二分图。  > 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 > 其中需要提供以下操作：翻转一个区间，例如原有序序列是 $5\ 4\ 3\ 2\ 1$，翻 阅读全文
摘要：
## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki  代码如下： ```cpp #include #include #include using namespace std; #define BLOCK_WIDTH 70 #define S 阅读全文
摘要：
## O.写在前面 本文的题目叫「平衡树从**入门**到入土」。因为我想让每一个学过树形结构的同学，都能够学会这种十分重要的数据结构。不论是上课睡觉没有听还是准备提前预习的同学，都能从这篇文章受益。 平衡树的核心思想在于如何保证「平衡」——显然，也是最难理解的。大部分平衡树是通过「旋转」来保持平衡性 阅读全文
摘要：
## O. 前言 在翻洛谷日报的时候居然没看到伯努利数的讲解，于是有了这篇文章。 想要看懂本文，你需要提前知道以下内容： - 二项式系数； - 幂级数； - 艾弗森括号； - 下降幂； - 第二类斯特林数。 部分内容在文中给了对应的公式，故不放在前言内。 ## I. 伯努利数的定义：万恶之源 $m$ 阅读全文
摘要：
Part -1：前置知识&准备工作 你需要准备的东西，贴心的我已经帮你把链接附带上了： Git Node.js 个人建议使用v12~v14的版本 任意的文本编辑器，这里推荐使用VSCode，sublime text 一定的HTML和CSS知识，这里推荐菜鸟教程 EJS和Stylus知识 会使用Git 阅读全文
摘要：
最小生成树板子 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct edge{ int u, v, w; }graph[20005]; inline int read() { i 阅读全文
摘要：
Part -1: 参考资料 参考资料1 万分感谢这个大佬，祝他报送清华北大！ 本文同步发表于知乎 Part 0: 一些介绍 莫队由莫涛神仙首次提出，是一种区间操作算法。 即便是板子题，难度也很高（差评） 所以，在阅读后文之前，请你先深呼吸，喝杯咖啡，吃点饼干，听听自己喜欢的歌 然后，停止呼吸，放下杯 阅读全文
摘要：
题目传送门 思路 这是个板子题，二分图的最小点覆盖 #include <iostream> using namespace std; int e[500][500], n, m, match[500], ans, book[500], cow[500]; int dfs(int u){ for (i 阅读全文
摘要：
题面传送门 解法： 看到连接字符串，第一反应肯定是比较它们的字典序 假设我们只比较字典序，代码如下： #include <algorithm> #include <iostream> #include <vector> using namespace std; vector<string> s; i 阅读全文