随笔分类 -  并查集

2019NC#8
摘要：题号标题已通过代码题解/讨论通过率团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 阅读全文
posted @ 2019-08-10 22:42 ckxkexing 阅读(216) 评论(0) 推荐(0)
POJ-2153Colored Sticks解题报告+欧拉回路，字典树，并查集；
摘要：传送门：http://poj.org/problem?id=2513 题意：给你许多木棍，木棍两端都有颜色，问能不能首尾相接，要求颜色相同。 参考：https://www.cnblogs.com/kuangbin/archive/2012/08/07/2626223.html 思路： 由图论知识可以 阅读全文
posted @ 2018-05-23 14:25 ckxkexing 阅读(144) 评论(0) 推荐(0)
CodeForces - 445B - DZY Loves Chemistry-转化问题
摘要：传送门：http://codeforces.com/problemset/problem/445/B 参考：https://blog.csdn.net/littlewhite520/article/details/77018559 题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试 阅读全文
posted @ 2018-04-04 23:45 ckxkexing 阅读(144) 评论(0) 推荐(0)
POJ-1984-Navigation Nightmare+带权并查集（中级
摘要：传送门：Navigation Nightmare 参考：1:https://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html 参考：2:http://blog.csdn.net/tc_to_top/article/details 阅读全文
posted @ 2018-03-05 19:44 ckxkexing 阅读(106) 评论(0) 推荐(0)
牛客-2018多校算法第五场D-集合问题+并查集
摘要：集合问题 题意： 给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足： 若x在集合A中，则a-x必须也在集合A中。 若x在集合B中，则b-x必须也在集合B中。 思路：并查集操作，自己主要是没想到用map去映射1e9-->1e5; 阅读全文
posted @ 2018-02-26 18:22 ckxkexing 阅读(266) 评论(0) 推荐(0)
HDU-3038How Many Answers Are Wrong权值并查集
摘要：How Many Answers Are Wrong 题意：输入一连串的区间和，问和前面的矛盾个数； 思路：我在做专题，知道是并查集，可是还是不知道怎么做，学了一下权值并查集和大佬的优秀思路，感觉回了一点； 具体就是 在并查集的基础上，加上val【】数组用来记录区间和，而原来的fa【】数组表示的是这 阅读全文
posted @ 2018-02-23 10:39 ckxkexing 阅读(126) 评论(0) 推荐(0)
洛谷P1196[NOI2002]银河英雄传说-并查集扩展
摘要：银河英雄传说 题意：在并查集的基础上，还要求出同一集合的两个点的距离 这道题用并查集自己是知道的，但是竟然可以这么骚的操作。 下面转自大佬的查详细题解 初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。 因此我们就要想 阅读全文
posted @ 2018-02-16 19:38 ckxkexing 阅读(210) 评论(0) 推荐(0)