摘要："传送门" 细节要人命.jpg 这题思路太新奇了……首先不难发现可以倒着做变成加边，但是它还需要我们资瓷加边的同时维护强连通分量。显然加边之后暴力跑是不行的 然后有一个想法，对于一条边$(u,v)$，如果所有加入时间在$(0,t)$之间的边能够使$u,v$在同一个强连通分量里，那么$(u,v)$这条 阅读全文

摘要：传送门 据说正解是树剖套堆？？？然而代码看着稍微有那么一点点长…… 考虑一下整体二分，设当前二分到的答案为$mid$，如果所有大于$mid$的边都经过当前点$x$，那么此时$x$的答案必定小于等于$mid$ 然后考虑怎么判断是否所有边都经过某一个点。我们可以用树状数组+树上差分来维护，把每一条边的两 阅读全文

摘要：传送门 整体二分 先二分一个答案，判断是否可行，把可行的全都扔到左边，不可行的扔到右边 判断是否可行用树状数组就行 具体细节看代码好了 整体二分细节真多……也可能是我大脑已经退化了？ 阅读全文

摘要：题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边） 阅读全文