摘要：题目链接 题意 现在有 n 个学生，第 i 个学生所在班级为 \(c_i\)。 现在他们要去上学，某个学生在去上学的路上可能会遇到其他的学生并加入到该集合。 现在有两种操作： x y，表示第 x 个学生所在集合和第 y 个学生所在集合相遇 x y 表示查询和第 x 个学生在同一个集合中 y 班级的学 阅读全文

摘要：题目链接 题意 有一个超市一天只能卖一件商品，现在共有 n 件商品，给出每件商品的价格以及过期时间。 求出最大利润。 思路 按照商品的价值从高到低排序，如果价值相同按照过期时间从高到底排序。 依次遍历每件商品，第 i 件商品，应该离它的过期时间越近，卖出去才好。 那么我们用并查集维护过期时间为 \( 阅读全文

摘要：Total Eclipse 题意 给出一个 n 个点，m 条边的无向图，每个顶点都有一个价值$b_i$，你可以执行以下操作： 选择一个连通块，处于这个连通块的所有顶点的价值减去 1 。 问最少需要多少次操作，使得所有的顶点价值全部变为0。 题解 参考博客:hdu6763 Total Eclipse 阅读全文

摘要：D. Connected Components 题意 现在有n个点，m条编号为1-m的无向边，给出k个询问，每个询问给出区间[l,r]，让输出删除标号为l-r的边后还有几个连通块？ 思路 去除编号为[l,r]的边后，只剩下了[1,l-1]&&[r+1,m]两部分。 我们维护一个前缀以及后缀并查集，询 阅读全文

摘要：CodeForces - 1209D 题意 现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？ 思路 刚开始以为只会吃掉一个，直接按照第一 阅读全文