摘要：
[BZOJ1486][HNOI2009]最小圈 "bzoj" "luogu" 题意 你有一张有向图，保证连通，保证存在至少一个环。 你需要找到一个环，最小化环的平均权值。 环的平均值定义为环的总权值除以环长。 sol 分数规划。可以看做每条边的$b_i=1$。 二分一个$mid$，令$d_i=w_i 阅读全文
摘要：
[BZOJ4819][SDOI2017]新生舞会 "bzoj" "luogu" 题意 有$n$个男孩子和$n$个女孩子。他们之间要两两结伴跳舞。 已知第$i$个男孩子和第$j$个女孩子结伴跳舞会有两个参数$a_{i,j}$和$b_{i,j}$。 现在要求一个安排方案使得$a_{i,j}$的总和除以$ 阅读全文
摘要：
[POJ2976]Dropping tests "vjudge" 题意 给你$\{a_1,a_2...a_n\}$和$\{b_1,b_2...b_n\}$，构造$\{c_1,c_2...c_k\}$，其中$c_1 include include using namespace std; int gi 阅读全文