首页 > 和的期望

lqh2022

发表于 2023-12-09 00:41:56

C 题目描述题意是求对于任意两个点，将树相连后这两个点最远的距离再求和。做法换根 DP。先分类讨论一下: 对于同一个树的两个点，距离是固定的，我们需要算出每个点作为根节点到所有节点的距离的和，通过换根实现，最后将所有点求出来的距离总和要除以 2 ，就是这部分答案。对于不同的树上的两个展开全文

北极星的泪水

发表于 2023-12-08 22:22:03

A 数学对于选择k个，期望可以写作∑(ai+..ak)/(n..n-k+1),对于分子的求和，考虑每个元素的出现次数，在所有的情况中,乘法定理可以说明ai共出现了k(n-1..n-k+1)次，与分母约简后，可以化简为 k/n∑ai,对于除法，使用费马小定理保证，a/bmodp=a*b^ 展开全文

寒月沉语思不尽

发表于 2023-12-09 15:57:56

C. 题意给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求分析很明显，对于所有的点对，可以分为两种情况和在同一棵树内和分别在两棵树上第一种情况（s和t在同一颗树内）我们需要展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛