Articles published by mi0e

  1. Home
  2. mi0e

二分图

染色法#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...

持久化集合

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

快速排序

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

树的重构

#include <bits/stdc++.h> using namespace std; const int N = 35; int in...