摘要：太久没碰过这个玩意了，于是它就变成学习笔记了。 阅读全文

摘要："题面" 题解 神仙题目啊QwQ 设$f_i(x)$表示以第$i$个点为根的子树需要$x$秒引爆的代价。 我们发现，这个函数是一个下凸的一次分段函数。 考虑这个函数合并到父亲节点时会发生怎样的变化。 设$f_i'(x)$是原函数，$f_i(x)$是新函数，$i$和父亲之间的边长度为$l$，$[L, 阅读全文

摘要：题面 HDU vjudge 题解 将权值排序，则分组一定是连续的 设$f[i]$表示前$i$头牛的最小代价，则（$a[i]$为$i$的权值）： $$ f[i] = f[j - 1] + sum[i] - sum[j - 1] - (i - j + 1) * a[j] $$ 套上斜率优化的板子即可。 阅读全文