摘要： #include <bits/stdc++.h> using namespace std; #define LL long long const int N = 3e6+10; int n; LL p, inv[N]; int main() { scanf("%d%lld", &n, &p); in 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10; int T,a,b,c,d,x,y,num; int exgcd(int a,int b,int &x,int &y) { 阅读全文

摘要： **注意 query() 函数** #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n; char s[N],t[N]; struct AC { int cnt,fail; int child[27]; }t 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const double eps=1e-8; struct node { int x,y; }p[4]; bool cmp1(node a,node b) { if(a.x != b.x) return a. 阅读全文

摘要： 一. 计数排序优化 O(nlogn) #include <bits/stdc++.h> using namespace std; const int N=1e5+2; int n,m; char s[N]; int sa[N],rk[N],cnt[200],oldrk[N],oldsa[N]; in 阅读全文

摘要： **P3377【模版】左偏树/可并堆** #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m; struct Heap { int ls, rs; int dist, val, fa; } tr 阅读全文

摘要： 备注相关试题：1.货车运输 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 2; const int M = 1e6 + 2; int n, m, wcnt; int son[N << 1][2], fa[N << 阅读全文

摘要： 【模板】朱刘算法 #include <bits/stdc++.h> using namespace std; const int N=1e5+2; int root,n,m; struct Edge { int u,v,w; }e[N]; int id[N],vis[N],pre[N],incost 阅读全文

摘要： **[POI2004]PRZ** **考察内容：二进制子集遍历，DP转移** #include <bits/stdc++.h> using namespace std; int n,W; struct data1 { int t,w; }a[20]; int dp[(1<<20)],tt[(1<<2 阅读全文

摘要： 一、建树： ==> 推倒重建版： void tarjan(int u, int father) { stack[++top] = v; dfn[u] = low[u] = ++num; for(int i = head[u]; i; i = ed[i].last) { int v = ed[i].t 阅读全文