摘要：
题目链接 题解：首先原题有50%的数据n=k。我们只需要从大往小依次关就好。 否则我们先求一遍至少要关多少次，如果f[i]f[i]表示现在还有i个灯开着，全部关掉的期望次数。 可以得到状态转移方程： f[i]=in∗f[i−1]+n... 阅读全文
摘要：
blog终于update了= = 题目链接 题意：给一棵树，支持三种操作 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x 在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 题... 阅读全文