摘要：传送门可以发现对于一个集合内的数无论怎么操作都只会改变这些数的相对位置，而补集没有一点变化所以我们要求所有非集合的数必须是单调递增的（否则无论怎么操作都不能满足有序）则集合内的数要单调递减则我们要求的是字典序第kkk小的最长下降子序列对偶转换就变成了求字典序... 阅读全文

摘要：BZOJ传送门洛谷传送门这道题和NOIPNOIPNOIP的那道货车运输有区别吗做一个KruscalKruscalKruscal重构树就可以了每次贪心暴力尽量选就是了#includeusing namespace std;inline int read(){ ... 阅读全文

摘要：描述C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 𝑚 条赛道。C 城一共有 𝑛 个路口，这些路口编号为 1,2, … , 𝑛，有 𝑛 − 1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 𝑖 条道路连接的两个路口编... 阅读全文