随笔分类 -  数据结构 - 并查集

BZOJ_3362_[Usaco2004 Feb]Navigation Nightmare 导航噩梦_并查集
摘要：BZOJ_3362_[Usaco2004 Feb]Navigation Nightmare 导航噩梦_并查集 Description 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面 阅读全文
posted @ 2018-05-20 09:15 fcwww 阅读(554) 评论(0) 推荐(0)
BZOJ_2303_[Apio2011]方格染色 _并查集
摘要：BZOJ_2303_[Apio2011]方格染色 _并查集 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个2 × 2的方形区 域都包含奇数个（1 个或 3 个）红色方格。例如，右 图是一个 阅读全文
posted @ 2018-05-10 19:42 fcwww 阅读(154) 评论(0) 推荐(0)
BZOJ_1455_罗马游戏_可并堆
摘要：BZOJ_1455_罗马游戏_可并堆 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merge 阅读全文
posted @ 2018-04-20 13:38 fcwww 阅读(174) 评论(0) 推荐(0)
BZOJ_1821_[JSOI2010]Group 部落划分 Group_kruskal
摘要：BZOJ_[JSOI2010]Group 部落划分 Group_kruskal Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本 阅读全文
posted @ 2018-03-31 09:07 fcwww 阅读(131) 评论(0) 推荐(0)
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案
摘要：BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析： 先把所有路都拆成两条。 二分答案mid，把大于mid的边除去，优先加一级公路，判断能不能加进去k条。 阅读全文
posted @ 2018-02-21 19:36 fcwww 阅读(234) 评论(0) 推荐(0)
BZOJ_1015_[JSOI2008]星球大战_并查集
摘要：BZOJ_1015_[JSOI2008]星球大战_并查集 题意：很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝 阅读全文
posted @ 2018-02-21 17:15 fcwww 阅读(173) 评论(0) 推荐(0)
B20J_2733_[HNOI2012]永无乡_权值线段树合并
摘要：B20J_2733_[HNOI2012]永无乡_权值线段树合并 Description： n座岛，编号从1到n，每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用1到 n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。现在有两种操作：B x y表示在岛 x与岛y 阅读全文
posted @ 2018-02-04 10:58 fcwww 阅读(260) 评论(0) 推荐(0)