题意：浙江省第十二届大学生运动会在浙江师范大学举行，为此在浙师大建造了一座能容纳近万人的新体育场。 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位 ...
分类：
其他好文 时间：
2017-08-17 21:29:06
阅读次数：
164
题目：Wireless Network 题意：给定n台已损坏计算机的位置和计算机最远通信距离d，然后分别根据命令执行以下两种操作： 输出：能通信则输出"SUCCESS"，否则输出"FAIL" 题解： 带权并查集还是那个重要的知识点——关系。 此题，我们使用一个repair数组存储每台电脑的状态（损坏 ...
分类：
其他好文 时间：
2017-08-11 18:31:19
阅读次数：
154
/*带权并查集带权值的并查集只不过是在并查集中加入了一个value[]数组value[]可以记录很多东西，也可是类似距离这种东西，也可以是相对于根节点的状态加入了权值，相对于并查集函数有些改变*/ ...
分类：
其他好文 时间：
2017-08-08 13:47:43
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 解题思路：首先，由于序列数据可正可负，因此实际不满足情况的只有已知区间样例中所给出的那种情况类似。所以，使用并查集判断区间是否连通，使用前缀和来计算是否满足条件即可。 使用带权并查集，val数组记 ...
分类：
其他好文 时间：
2017-08-05 07:02:01
阅读次数：
219
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说 ...
分类：
其他好文 时间：
2017-08-03 11:26:08
阅读次数：
208
%dalao https://hzoi-mafia.github.io/2017/07/26/17/ （纪念我已死去的github） 大佬AntiLeaf来讲概率&期望，然后——成功变为 不可做 题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的，至少知道了概率还能这么玩- ...
分类：
其他好文 时间：
2017-08-02 22:11:47
阅读次数：
139
Exclusive-OR UVALive - 4487 带权并查集，回去再写 Exclusive-OR UVALive - 4487 Exclusive-OR 带权并查集，回去再写 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ...
分类：
其他好文 时间：
2017-07-31 17:53:11
阅读次数：
234
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 74914 Accepted: 22257 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-07-28 00:21:44
阅读次数：
201
链接：http://cogs.pro/cogs/problem/problem.php?pid=2089 题意：动态修改n个点之间关系，动态查询点到根路径权值异或和。 n<=300000，显然LCT（不会）和树剖会超时。要找到O(n)算法。 想到银河英雄传说一题对路径的处理，维护带权并查集，动态将各 ...
分类：
其他好文 时间：
2017-07-25 22:44:37
阅读次数：
233
UESTC 1594 题意：中文题 思路：和poj食物链的题几乎一样，拆点或者带权并查集做，这种分类不多的比较倾向与拆点做 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:27:31
阅读次数：
176
