| | | | |

2021年9月1日

摘要： #include<bits/stdc++.h> #define x first #define y second using namespace std; int order[8] = { 4,1,2,3,6,7,8,5 }; int order2[8] = { 1,7,2,4,5,3,6,8 }; 阅读全文

posted @ 2021-09-01 11:32 _Codjjj 阅读(44) 评论(0) 推荐(0)

分为互斥组

摘要： #include<bits/stdc++.h> using namespace std; const int N = 15; int n; int p[N]; int res = N; int group[N][N]; bool st[N]; int gcd(int x, int y) { retu 阅读全文

posted @ 2021-09-01 11:31 _Codjjj 阅读(87) 评论(0) 推荐(0)

莫队+离散化

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=3e5,M=5e5; int n,m,k,maxn; int a[N],b[N],c[N]; ll num[N]; ll curn; int p 阅读全文

posted @ 2021-09-01 11:30 _Codjjj 阅读(33) 评论(0) 推荐(0)

三进制状压dp

摘要： #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int INF = 0x3f3f3f3f,M=27*27*27-1; i 阅读全文

posted @ 2021-09-01 11:29 _Codjjj 阅读(61) 评论(0) 推荐(0)

模板：树状数组

摘要： #include<bits/stdc++.h> using namespace std; const int N=500; int a[N]; int ask(int x){ int ans=0; for(;x;x-=x&-x)ans+=a[x],x-=x&-x; return ans; } voi 阅读全文

posted @ 2021-09-01 11:27 _Codjjj 阅读(29) 评论(0) 推荐(0)

最短路输出路径

摘要： #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,int> PII; const int N=1010; int n; int g[N][N]; PII pre 阅读全文

posted @ 2021-09-01 11:26 _Codjjj 阅读(45) 评论(0) 推荐(0)

Kruskal的经典扩展

摘要： acw348 Kruskal的经典扩展题意：将一棵树扩展成一个完全图，保证该树是图的唯一最小生成树关键思想：将一棵树看成是点集由集合合并组成的，每一次集合合并，都建构两个集合之间除树边以外的图边，由Kru算法的原来可知，最短的图边长度是w+1； Code： #include<bits/stdc+ 阅读全文

posted @ 2021-09-01 08:48 _Codjjj 阅读(48) 评论(0) 推荐(0)

2021年9月1日

公告