摘要： 传送门 大意：有N艘船，有一些通过铁索连在一起，每条铁索都有一个长度，现在可以派遣一些士兵去点燃一些船，火会在相连的船之间传播，传播速度是1m/s.每个士兵只能点燃一艘船。现在你知道每条铁索的长度，以及从你的大本营派兵到每条船所需的时间。由于点燃船是一件很危险的事，所以要在派遣最少... 阅读全文

摘要： 传送门 题目大意： 有一群蚂蚁，每只蚂蚁有一个能力值，现在对这些蚂蚁分类，分为N组，最高的A1个为第一组，接着的A2个为第二组，依次类推。 现在有两种操作： (1)修改操作：C i a,表示将Ai修改为a，也就是说第i组的蚂蚁数变成a； (2)询问操作：q x，询问能力值排名第x的... 阅读全文

摘要： 传送门 大意：给出一个无向图，删除Q条边，每删除一次就询问一次目前的连通块的数目。 思路：离线搞， 把删边转换为加边，每加一次边，若两个顶点不连通就用并查集把着这两个连通块合并。 代码：#include#include#include#define MAXN 100005using... 阅读全文

摘要： 传送门 大意：有N头牛叠罗汉，对于每头牛定义一个难受值D，D等于在它上面的所有奶牛的体重减去它的力量。 拿到这道题，感觉无从下手啊，贪力量，可是体重就不能保证上面的最好了。正解其实是要贪每头牛的力量加上体重，和大的放在下面。 证明: 设Di表示第i头奶牛的难受值，Wi表示第i头奶牛... 阅读全文