"智力大冲浪" 翻了翻题解发现没有并查集解法（眼瞎勿怪），于是水一发题解。（貌似跑得比某些题解快） 首先肯定是尽量做减少价格大的任务，所以就按照价值从大到小排个序。 然后就有并查集的玄学操作了： 1. 找到商品 $i$ 的祖先 $find(i)$。 2. 倘若 $find(i)!=0$ ，加上 $i ...
分类：
其他好文 时间：
2020-04-06 21:03:56
阅读次数：
81
题目大意：有一个区间，长度为n，然后跟着m个子区间，每个字区间的格式为x,y,z表示[x,y]的和为z。如果当前区间和与前面的区间和发生冲突，当前区间和会被判错，问：有多少个区间和会被判错。 题解：x,y,z表示从x开始到y的所有数字的和，那么x-1就表示从(x-1,y]的区间和。我们可以对区间的左 ...
分类：
其他好文 时间：
2020-04-06 20:45:33
阅读次数：
53
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5501 Accepted Submission(s): 2146 Proble ...
分类：
其他好文 时间：
2020-04-05 00:39:39
阅读次数：
111
"CSDN同步" "原题链接" 简要题意： 求把一个图分成 $k$ 个连通块并连接连通块的最小价值。 一种类似于 $\texttt{prim}$ 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择，只要两个节点 连通块不同 ，就 将它们变成同一个连通块 。 用一个变量记 ...
分类：
其他好文 时间：
2020-04-04 14:48:43
阅读次数：
61
并查集 之前写最小生成树的时候对这一部分的知识也并没有十分详细的整理 近天做了一些用到并查集的题目，来整理一下 知识回顾 首先，先来回顾一下有关并查集的内容 <1> 定义 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集 ...
分类：
其他好文 时间：
2020-04-04 09:34:21
阅读次数：
61
并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类：
其他好文 时间：
2020-04-03 21:41:18
阅读次数：
73
547. 朋友圈 难度中等204 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如 ...
分类：
其他好文 时间：
2020-04-03 20:03:56
阅读次数：
60
#include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll long long const ll mod = 1e9 + 7; cons ...
分类：
其他好文 时间：
2020-04-03 18:15:26
阅读次数：
58
"CSDN同步" "原题链接" 简要题意： 给定两个点集与一些边（保证每条边的顶点属于不同点集），求二分图最大匹配。 解释下： 二分图最大匹配 就是 最大的边集使得每两条边都不相交，不共点 的边的个数 。 那么你会说，我用并查集维护一下就行了？远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 ...
分类：
其他好文 时间：
2020-04-02 17:32:22
阅读次数：
82
