xiayuyang

luogu链接 解法 设f[i]表示覆盖了i的子树和i的返祖边的最小代价，那么答案就是∑i∈son[1]f[i]\sum_{i\in son[1]} f[i]∑i∈son[1]​f[i],但是f[i]的方案不一定是最终的最优方案，如果某个方案可以向上延伸的更长，即使现在代价比较高，也有可能是最终更优的方案，所以我们需要维护所有有可能成为答案的方案。然后再给当前点选出一个最小的作为f。 因为要选最小...

题意 有n天，每天必须进行两个操作中的一种：买一股股票，或者卖一股股票。第i天股票的价格为a[i]，一开始没有股票，卖股票的时候手上至少要有一股股票，问最后的最大利润是多少。可以是复数。 n≤2e5n \le 2e5n≤2e5 解法 贪心：首先考虑一种策略，奇数天买，偶数天卖，然后不断调整这个策略使其变优，考虑对卖的价值维护一个小根堆，如果某奇数天卖更划算，就把之前卖的价格最小的那一天改成买。（对...

原题 题意: Snuke 有一棵nnn个点的有根树，每个点有权值wiwiwi,初始每个结点上都没有石子。 Snuke 准备了一些石子，并把它们拿在手中。她可以进行以下两种操作任意多次： 1 从手中取wiwiwi个石子放在结点iii上,进行该操作要求结点 iii 的所有孩子 jjj 上都有 wjwjwj个石子。 2 将结点iii上的所有石子收回手中。 Takahashi 想知道对于每个iii,为了在...