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