[luogu3767]膜法 "luogu" 神仙题 线段树分治+带权并查集 把每个操作看成点 首先这个操作的结构是一棵树 你发现每个点的对它的子树产生影响 我们可以想到用dfn序把它转成一段区间用线段树分治来做 但是还有删除操作,相当于在一个大区间里面挖掉几个小区间 可以对每个操作开一个vector ...
分类：
其他好文 时间：
2018-10-30 21:09:36
阅读次数：
196
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] ...
分类：
Web程序 时间：
2018-10-18 01:07:55
阅读次数：
215
任意门：http://poj.org/problem?id=1984 Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7783 Accepted: 2801 Case Time Limit ...
分类：
Web程序 时间：
2018-10-13 00:02:26
阅读次数：
171
这是《挑战设计程序竞赛》中的例题。 题目链接：http://poj.org/problem?id=1182 题意：中文题面。不赘述。 题解： 代码： ...
分类：
其他好文 时间：
2018-10-06 17:11:48
阅读次数：
175
<题目链接> 题目大意： 有几个stack，初始里面有一个cube。支持两种操作： 1.move x y： 将x所在的stack移动到y所在stack的顶部。 2.count x：数在x所在stack中，在x之下的cube的个数。 解题分析：由于要实现大量数的移动和归属关系，所以想到可能要用并查集， ...
分类：
其他好文 时间：
2018-10-04 09:11:08
阅读次数：
142
题目大意：给你一个N*N的棋盘，棋盘上每个点都有一个权值 第一问求一个权值形成的最大联通块中点的数量 第一问求两个权值共同形成的最大联通块中点的数量 提供一种并查集的做法：(感谢大佬们的题解)第一问把所有相同权值的相邻的点用带权并查集合并一下就OK了 第二问，就需要一些骚操作了 我们的目的是把两个不 ...
分类：
其他好文 时间：
2018-09-24 23:18:17
阅读次数：
189
题目大意：给你一棵边权树，定义两点间距离为它们唯一路径上的最小路权，求与某点距离不大于K(k为已知)的点的数量 带权并查集维护集合内元素总数 路和问题 都按权值大到小排序，枚举问题， 建权值不小于K的边，并查集维护连通性，求集合元素内总数即可 ...
分类：
其他好文 时间：
2018-09-24 22:17:05
阅读次数：
179
带权并查集模2系，也就是给一些关系 ，这些关系是是否同类。问有多少关系错的。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int M = 2 ...
分类：
其他好文 时间：
2018-09-14 00:09:52
阅读次数：
119
带权并查集食物链(模3系)，三个物种，给一些关系，同类、被吃、吃。问哪些关系是错的。 同类关系是0，点吃根节点的关系是1，根节点吃点关系是2即可。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> # ...
分类：
其他好文 时间：
2018-09-13 23:59:19
阅读次数：
305
