摘要: ![](https://img2024.cnblogs.com/blog/1646455/202402/1646455-20240209215754914-395385270.jpg) 阅读全文
posted @ 2024-02-09 21:58 SD!LTF 阅读(6) 评论(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 阅读(96) 评论(0) 推荐(0) 编辑
摘要: ## 引入:什么是二分图,什么是匹配 口头语言描述:一个图,你把他的点集划为两个集合,让每个集合之间的点没有连边,就是一个二分图。 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-20230808143311529-808821 阅读全文
posted @ 2023-08-08 15:34 SD!LTF 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ## 0. 写在前面 扫描线好闪,拜谢扫描线 ## 1. 问题的引入 在一个二维的坐标系上,给出多个矩形,求他们的面积并 ## 2. 问题的分析 假设我们有这么一张图 ![](https://img2023.cnblogs.com/blog/1646455/202308/1646455-202308 阅读全文
posted @ 2023-08-08 08:42 SD!LTF 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ## 引入 > 题目来源:[文艺平衡树 - 洛谷P3391](https://www.luogu.com.cn/problem/P3391) > 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 > 其中需要提供以下操作:翻转一个区间,例如原有序序列是 $5\ 4\ 3\ 2\ 1$,翻 阅读全文
posted @ 2023-08-07 20:45 SD!LTF 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ## 定义 一个**有向图** $G$ 强连通,指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树,图源 OI Wiki ![](https://img2023.cnblogs.com/blog/1646455/ 阅读全文
posted @ 2023-08-07 15:17 SD!LTF 阅读(7) 评论(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 阅读(22) 评论(0) 推荐(0) 编辑
摘要: ## O.写在前面 本文的题目叫「平衡树从**入门**到入土」。因为我想让每一个学过树形结构的同学,都能够学会这种十分重要的数据结构。不论是上课睡觉没有听还是准备提前预习的同学,都能从这篇文章受益。 平衡树的核心思想在于如何保证「平衡」——显然,也是最难理解的。大部分平衡树是通过「旋转」来保持平衡性 阅读全文
posted @ 2023-08-07 13:59 SD!LTF 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ## O. 前言 在翻洛谷日报的时候居然没看到伯努利数的讲解,于是有了这篇文章。 想要看懂本文,你需要提前知道以下内容: - 二项式系数; - 幂级数; - 艾弗森括号; - 下降幂; - 第二类斯特林数。 部分内容在文中给了对应的公式,故不放在前言内。 ## I. 伯努利数的定义:万恶之源 $m$ 阅读全文
posted @ 2023-08-07 13:59 SD!LTF 阅读(92) 评论(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 阅读(393) 评论(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 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Part -1: 参考资料 参考资料1 万分感谢这个大佬,祝他报送清华北大! 本文同步发表于知乎 Part 0: 一些介绍 莫队由莫涛神仙首次提出,是一种区间操作算法。 即便是板子题,难度也很高(差评) 所以,在阅读后文之前,请你先深呼吸,喝杯咖啡,吃点饼干,听听自己喜欢的歌 然后,停止呼吸,放下杯 阅读全文
posted @ 2020-09-20 02:11 SD!LTF 阅读(351) 评论(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 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题面传送门 解法: 看到连接字符串,第一反应肯定是比较它们的字典序 假设我们只比较字典序,代码如下: #include <algorithm> #include <iostream> #include <vector> using namespace std; vector<string> s; i 阅读全文
posted @ 2020-09-20 00:47 SD!LTF 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Part 0:为什么要写这篇文章 C语言中的指针是C语言的精髓,也是C语言的重难点之一。 然而,很少有教程能把指针讲的初学者能听懂,还不会引起歧义。 本文章会尝试做到这一点,如有错误,请指出。 Part 1:地址和& 我们先抛开指针不谈,来讲一个小故事: 一天,小L准备去找小S玩。但是小L不知道小S 阅读全文
posted @ 2020-06-06 10:15 SD!LTF 阅读(1092) 评论(5) 推荐(0) 编辑