随笔分类 - 并查集

摘要：传送门题意: n个数，m个限制条件，每个限制条件给出三个数x, y, w，前两个代表下标，

a_x ^ a_y = w

$a_x ^ a_y = w$ , 然后满足这m个条件的n个数的最小的和是多少思路: 就先用并查集对这些数进行初步的分类，在同一个并查集中的数字才有关联，而且违法情况也只可能出现在同一个并查集中的数字出现矛盾阅读全文

posted @ 2022-11-08 23:25 YUGUOTIANQING 阅读(63) 评论(0) 推荐(0) 编辑

L - Session in BSU

摘要：传送门题意: 有n场考试，给出每场考试的

a_{i}, b_{i}

$a_i, b_i$ 值，

a_{i} < b_{i}

$a_i < b_i$ ,

a_{i}, b_{i}

$a_i, b_i$ 代表这场考试可以考的时间，问最少需要多少天来考完n场考试，如果不能考完就输出-1 思路: 先介绍一下整体思路，将

a_{i}, b_{i}

$a_i, b_i$ 连边，连通块里面的边和点的情况可以分为3中情况边 = 阅读全文

posted @ 2022-10-16 16:29 YUGUOTIANQING 阅读(22) 评论(0) 推荐(0) 编辑

Split Into Two Sets

摘要：传送门题意： P最近准备多米诺骨牌，每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗？每张多米诺骨牌只能去一个集合思路：先考虑特殊的，如果牌的数字重复，一个数字出现 >= 3, 牌的数量是奇数，这些就是不可能的，而且每个数字1 ~ n 阅读全文

posted @ 2022-08-04 00:48 YUGUOTIANQING 阅读(73) 评论(0) 推荐(0) 编辑