摘要： marp: true theme: default size: 16:9 # 标题巴拉巴拉 巴拉巴拉 打印 ppt 快捷键：Ctrl + Shift + P，然后输入 Marp: Export Slide Deck 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U644377 空间有点大，把坐标范围从 \([-10^9,10^9]\) 缩小到 \([-10^5,10^5]\) 了。 示例程序： #include <bits/stdc++.h> using namespace std 阅读全文

摘要： 2026/1/8 更新： 之前 splay tree 的 del 函数写的有点丑，已修改； 之前 splay tree 的 get_rnk 函数，结束时忘了 splay 了，已修改。 题目链接：https://www.acwing.com/problem/content/description/24 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U644824 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 4e5 + 5; struct Node { int s[2], p, 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/2490/ 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 5e4 + 5; multiset<i 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U643948 题目大意： 给你一个有向图，求图中能够相互可达的节点对数。 解题思路： 同一个强连通分量内的任意两点之间相互可达。 所以，如果一个强连通分量的大小为 \(sz\)，则其中相互可达的节点对数为 \(C_{sz} 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P10953 解题思路： 缩点之后是棵树，答案是两点对应的的点在树上的距离。 因为缩点之后的树上的每一条边都对应一座桥。 示例程序： #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P11022 解题思路： 一个可以 AC 的策略： 首先，如果图不连通，则无解。 因为此时肯定得有一个连通块中有白点，同时另一个连通块有黑点，它们之间无法到达。 其次，如果所有的边双连通分量的大小均为 \(1\)，则无解（后 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U640030 题目大意： 给你一个 \(n\) 个顶点 \(m\) 条边的无向图。顶点编号从 \(1\) 到 \(n\)。 请你求出该图删除一个点之后，连通块最多有多少。 解题思路： 首先，有两个比较容易被坑到的地方。 坑 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U640022 根节点要分割出至少 \(2\) 个连通块（因为根节点没有父节点那部分的连通块）。 其它节点只需要分割出至少 \(1\) 个连通块即可。 对于一个 当前节点 \(u\)，dfs 它的某个子节点 \(v\) 之后 阅读全文