传送门： http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90562 Accepted: 27216 Description 动物王国中有三类动物A,B,C，这 ...
分类：
其他好文 时间：
2018-08-06 21:06:49
阅读次数：
155
题意：有N个星球，每个星球有自己的武力值。星球之间有M条无向边，连通的两个点可以相互呼叫支援，前提是对方的武力值要大于自己。当武力值最大的伙伴有多个时，选择编号最小的。有Q次操作，destroy为切断连接两点的边，query为查询某星球能不能向它人呼叫支援。 还是需要离线逆向并查集求解。思路和HDU ...
分类：
其他好文 时间：
2018-08-03 19:54:12
阅读次数：
156
题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： ...
分类：
其他好文 时间：
2018-08-03 14:37:25
阅读次数：
138
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
一、并查集 1、普通并查集 2、带权并查集 如图，$dis[u]$表示$u$到$root-u$的距离，此时要合并两颗树，则以$root-v$为新根，$dis[ru]=Relationship(u,v)+dis[v]-dis[u]$。 当路径压缩时，$dis[x]+=dis[fath[x]]$。 此时 ...
分类：
其他好文 时间：
2018-07-12 13:18:07
阅读次数：
114
"第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags： ...
分类：
其他好文 时间：
2018-05-10 17:28:35
阅读次数：
210
题目链接：http://poj.org/problem?id=1182 题目： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用 ...
分类：
其他好文 时间：
2018-04-30 10:18:00
阅读次数：
179
题目链接：http://poj.org/problem?id=2912 Time Limit: 5000MS Memory Limit: 65536K Description N children are playing Rochambeau (scissors-rock-cloth) game w ...
分类：
其他好文 时间：
2018-04-27 22:58:49
阅读次数：
217
题目链接：http://poj.org/problem?id=1984 Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood ha ...
分类：
Web程序 时间：
2018-04-26 23:19:47
阅读次数：
191
【传送门：BZOJ4690】 简要题意： 有n个物品，m个操作，两种操作： ! a b w表示第a个物品比第b个物品重量轻w ? a b求出a比b轻多少，如果无法求出答案则输出UNKNOWN 题解： 带权并查集，对于!操作，默认编号小的在前面，如果要交换则w=-w 然后直接做就好了 参考代码： ...
分类：
其他好文 时间：
2018-04-19 23:55:34
阅读次数：
200
