摘要：
题目大意 有$n$个插线板，每个插线板会在$l_i$时刻初插入到队列中（队列是按插线板的编号排序的），$r_i$时刻末移除。 插入一个插线板时会对当前所有接在队列中这个插线的下一个插线板上的用电器造成$1$的代价。 有$q$个询问，每次给你$x,y$，问你你要在$x$时刻把用电器接在插线板上，$y$ 阅读全文
摘要：
题目描述 给你一棵树，你要从$1$号点出发，经过这棵树的每条边至少一次，最后回到$1$号点，经过一条边要花费$w_i$的时间。 你还可以乘车，从一个点取另一个点，需要花费$c$的时间。 你最多做$k$次车。 问最短时间。 $k\leq n\leq 20000,w,c\leq 50000$ 题解 我们 阅读全文
摘要：
题目描述 平面上有$n$条线段，你要擦掉所有线段但保留原有的$2n$个端点，然后连接这些端点形成$n$条不相交的线段，每个端点只能在一条线段中。 假设你画的线段总长为$Y$，原有线段的总长为$X$，你要满足$Y\geq \frac{2}{\pi}X$ $n\leq 5000$ 题解 我们先随便画一个 阅读全文