摘要：
P3370 【模板】字符串哈希 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cstdio> using namespace std; typedef unsigned 阅读全文
摘要：
【模板】快速排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int a[N]; void qsort(int l, int r) { if(l >= r) return; //边界边界，莫要忘了 int i = 阅读全文
摘要：
朴素快速幂 快速幂思想优化点:由于计算机二进制数的位运算效率高, 我们将指数用二进制数表示eg. 3^15 = 3^(1111)3^15 = 3 * 3 * … * 3;3^(1111) = 3^(2^3) * 3^(2^2) * 3(2^1) * 3(2^0);3 2 1 0(快速幂基本语句执行次 阅读全文
摘要：
P3367 【模板】并查集 #include <iostream> #include <cstring> using namespace std; const int N = 1e4 + 10; int p[N], n, m; int find(int x) { if(p[x] != x) p[x] 阅读全文