Articles in the category of C/C++

计数DP模板

#include <bits/stdc++.h> using namespace std; int main() { int k, ...

区间合并

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

背包与魔法本质上升序列

背包与魔法状态机 + 01背包问题描述小蓝面前有 N 件物品, 其中第 i 件重量是 Wi, 价值是 Vi 。她还有一个背包, 最大承重是 M 。小蓝想知...

多源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; ...

持久化集合

Acwing 3488其实就多加了个标记的集合#include <bits/stdc++.h> using namespace std; co...