摘要：
BZOJ1449 球队收益 Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 我们先假设所有的球队都赢，算出答案。然后每场比赛都要提供一个输的场次。 阅读全文
摘要：
【清华集训2016】数据交互 比较神的$DDP$。 首先对于给出的一条链我们分两部分统计：$lca$以及其他部分。 我们设两个变量$w_i,g_i$。一条路径的权值就是路径上所有点的$w$之和$+g_{lca}$。所以我们将修改$w_{lca}$的权值，修改其他点的$g$值。删除的时候就加一条相同的 阅读全文
摘要：
[NOI2017]蔬菜 "题目描述" 大意就是有$n$种物品，第$i$个物品有$c_i$个，单价是$a_i$。然后每天你可以卖出最多$m$个物品。每天结束后第$i$种物品会减少$x_i$个。第一次出售$i$物品时还会额外获得$s_i$的收益。 每次询问给出$p$，问$p$天能得到的最大收益。 $1\ 阅读全文