博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  并查集

CCC2018 最大战略储备
摘要：并查集基本处理即可。 cpp include include include include using namespace std; define int long long const int MAXN = 100001; struct edge { int u; int v; int w; b 阅读全文
posted @ 2018-12-12 12:01 Allorkiya 阅读(204) 评论(0) 推荐(0)
20180908模拟赛（上午）
该文被密码保护。
posted @ 2018-09-08 11:09 Allorkiya 阅读(1) 评论(0) 推荐(0)
20180907模拟赛
该文被密码保护。
posted @ 2018-09-07 14:09 Allorkiya 阅读(0) 评论(0) 推荐(0)
[JZOJ 5818] 做运动
摘要：题意：带温度最短路。 思路： 我们将温度从小到大的将边加入，用并查集维护连通性。 如果一旦联通那么跑一遍$spfa$就可以得到答案。 复杂度$O(m log m)$ c++ include using namespace std; define ll long long const int maxn 阅读全文
posted @ 2018-09-06 10:03 Allorkiya 阅读(142) 评论(0) 推荐(0)
[JZOJ 5782] 城市猎人
摘要：思路： 并查集按秩合并维护出现时间。 最早连接时间就是树上连接最大值。 $qwq$我居然把路径压缩和按秩合并打到一个程序里了...OvO c++ include using namespace std; const int maxn = 1000010; struct edge { int to; 阅读全文
posted @ 2018-08-31 08:38 Allorkiya 阅读(226) 评论(0) 推荐(0)
训练计划Day2
摘要：Day2:线段树（可持久化），平衡树（splay，treap），并查集，树链剖分，动态树，树状数组，点分治（可持久）。 线段树模板 树链剖分 c++ include include include include using namespace std; struct tree{int l,r,su 阅读全文
posted @ 2018-08-04 19:33 Allorkiya 阅读(192) 评论(0) 推荐(0)
[BJOI 2018]染色
摘要：题意：求01成立。 并查集维护，记录一个变量判断决策。 c++ include using namespace std; define int long long const int maxn = 4000010; int f[maxn]; inline int find(int x){ retur 阅读全文
posted @ 2018-08-04 17:21 Allorkiya 阅读(629) 评论(0) 推荐(0)