摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 思路： 按结束时间排序，优先选结束时间短的，选完后扔到优先队列里（大的优先），如果选到某个点不能在规定时间内完成，我们就将优先队列的队首元素与当前点所需时间比较下，如果队首元素所需时间大 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2054 线段树写法： 点的颜色只取决于最后一次染的颜色，所以我们可以倒着维护，如果当前区间之前被染过了，就不用再染了，对区间染色我们可以暴力在线段树上进行更新，并用线段树维护下那些区间已经被染色 阅读全文
摘要：
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 阅读全文
摘要：
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1015 思路： 题目是要我们对当前图拆掉k个点，问，每拆一个点后图中有多少个联通块，我们可以逆向思维，先处理出所有操作完成后的最终图，题目中破坏点的操作对于这个图来说就变成了加点扔到并查集的操作 阅读全文