Articles in the category of 算法

树上倍增 LCA

class TreeAncestor { int[][] pa; int len = 16; public TreeAncest...

区间合并

样例输入5 5 6 1 5 10 10 6 9 8 10样例输出1 10AC#include <bits/stdc++.h> #define ...

多源BFS

解法将所有终点的距离置为0，出发点-1或0x3f，并把所有终点放入队列BFS多源BFS2022蓝桥杯国赛稍微有点变换的多源BFS坑点：一个点可以传送多个...

二分图

染色法#include <bits/stdc++.h> using namespace std; const int N = 1e2 + 10...

最近公共祖先

爬坡法#include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10...

多源最短路 - 虚拟源点

堆优化 + 虚拟源点连一条到目标距离为 0 的路径#include <bits/stdc++.h> using namespace std; ...

P1006 [NOIP2008 提高组] 传纸条

[NOIP2008 提高组] 传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 $m$ ...

二分模板

// 1 while (l < r) { mid = l + r >> 1; if (check(mid)) r = m...