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

【刷题】BZOJ 4195 [Noi2015]程序自动分析
摘要：Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 阅读全文
posted @ 2018-09-21 20:40 HYJ_cnyali 阅读(217) 评论(0) 推荐(0)
【刷题】BZOJ 5415 [Noi2018]归程
摘要："www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf" Solution 考试的时候打的可持久化并查集，没调出来QAQ 后面知道了kruskal重构树这个东西，感觉好简单啊 这道题就建出kruskal重构树后，对于两个点找到它们的LCA，其子树min就是 阅读全文
posted @ 2018-08-04 11:10 HYJ_cnyali 阅读(112) 评论(0) 推荐(0)
【刷题】BZOJ 3732 Network
摘要：Description 给你N个点的无向图 (1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long const int MAX 阅读全文
posted @ 2018-08-04 10:52 HYJ_cnyali 阅读(174) 评论(0) 推荐(0)
【刷题】BZOJ 3551 [ONTAK2010]Peaks加强版
摘要：Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta 阅读全文
posted @ 2018-08-04 10:48 HYJ_cnyali 阅读(176) 评论(0) 推荐(0)
【比赛】HNOI2018 排列
摘要：这题原题。。。 这题题面七绕八绕，有点麻烦，反正最后转化就是一棵树，每个点有一个值，要把所有点选完，要求选择一个点必须是它的父亲和祖先已经全部被选了，贡献是这个点的权值乘上它被选择的排名 如果一个点是它的父亲的所有儿子中权值最小的点，那么只要它的父亲选了，那接下来就肯定是选它。所以在序列中这个点的父 阅读全文
posted @ 2018-04-22 15:39 HYJ_cnyali 阅读(245) 评论(0) 推荐(1)
【刷题】BZOJ 2594 [Wc2006]水管局长数据加强版
摘要：Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水 阅读全文
posted @ 2018-04-02 21:13 HYJ_cnyali 阅读(176) 评论(0) 推荐(0)