题目大意：有一个区间，长度为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
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10628 Accepted Submission(s): 3802 P ...
分类：
其他好文 时间：
2020-03-24 10:35:12
阅读次数：
64
"AtCoder Beginner Contest 157" B $and,not,or$ 这些关键字比较好打 这题加个标记数组就好 ...
分类：
其他好文 时间：
2020-03-14 12:35:56
阅读次数：
44
有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第 ...
分类：
其他好文 时间：
2020-03-11 15:34:35
阅读次数：
51
"Link" 实际上我们是维护了两个森林。 合并两个点时，我们考虑新建一个点，用这个新建的点储存信息，然后把需要合并的两个点所在树的根连到这个点上。 如果仅有大学的操作，我们可以每次给修改的树的根打一个，那么询问的就是一个点到树根的路径上的权值和，这个可以用带权并查集实现。 现在加上了军队的操作，如 ...
分类：
其他好文 时间：
2020-03-09 21:12:43
阅读次数：
51
分析： 本题最重要的是通过向量的想法来解决这一类关系，这样思维难度大大降低，首先我们明白一点 根据传递性的定义（也就是离散数学中的传递性），x->y =x->z+z>y 我们要知道的一点是，并查集中的题目都是有传递性的，而传递性的题目并不一定能通过并查集解决 我们知道我们要将两个不同的集合合并，就是 ...
分类：
其他好文 时间：
2020-02-25 12:33:11
阅读次数：
65
最近带权并查集这块比较薄弱，直接看食物链看不懂，就老实一步步来了。 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序， ...
像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
总结一下我理解的带权并查集 与普通并查集的区别：普通的并查集仅仅记录的是集合的关系，这个关系无非是同属一个集合或者是不在一个集合，而带权并查集是记录集合内元素的关系，而这个关系被带上了一个权值表示集合内元素之间关系的区别，例如食物链这道题，权值为0表示和根节点是同类，权值为1表示吃根节点。。。 用向 ...
分类：
其他好文 时间：
2020-02-10 22:11:12
阅读次数：
87
例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 数据范围： $1\leq n \leq 100$ 分析： AC代码： #include<bits/stdc++.h> #define ll long long #define pii ...
分类：
其他好文 时间：
2020-02-10 13:47:14
阅读次数：
82
