2024年11月21日

【模板】可并堆 之 左偏树

摘要： **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 阅读全文
posted @ 2024-11-21 22:51 Ueesugi_sakura 阅读(1) 评论(0) 推荐(0) 编辑

【模板】Kruskal重构树

摘要： 备注相关试题：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 << 阅读全文
posted @ 2024-11-21 22:40 Ueesugi_sakura 阅读(1) 评论(0) 推荐(0) 编辑

【模板】朱刘算法

摘要： 【模板】朱刘算法 #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 阅读全文
posted @ 2024-11-21 22:25 Ueesugi_sakura 阅读(2) 评论(0) 推荐(0) 编辑

【模板】状压DP

摘要： **[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 阅读全文
posted @ 2024-11-21 12:47 Ueesugi_sakura 阅读(2) 评论(0) 推荐(0) 编辑