摘要：
Description In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be. Give 阅读全文
摘要：
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Solution 点分~g[i]存当前的子树中边权和为i的最小边数，h[i]存之前的子树中边权和为i的最小边数 阅读全文
摘要：
Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工 阅读全文