摘要：
题目链接 2017 CCPC Harbin Problem K 题意 给定若干物品，每个物品可以覆盖一个区间。现在要覆盖区间$[1, t]$。 求选出来的物品的$\frac{∑a_{i}}{∑b_{i}}$的最小值。 首先二分答案，那么每个物品的权值就变成了$x * b_{i} - a_{i}$ 在 阅读全文
摘要：
开场写easy（有预感要FST） 然后medium就卡住了。 我只知道$n$个点的生成树个数是$n^{n-2}$ 接下来直接狗带…… $Problem 250pts$ 水题，直接枚举然后记录答案（我大概是因为精度问题被HACK了） $Problem 500Pts$ 给定一个边集，求符合条件的生成树的 阅读全文