随笔分类 - 数学——概率
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5:这是一棵树。我们求出每个点i度数du[i],只走子树的期望距离g[i]和不走子树的期望距离f[i],这比较好求。然后累加即可。Case6~10:图中有一个环,然后...
阅读全文
摘要:题目:http://uoj.ac/problem/12285%做法:动态规划。首先重编号,BFS序变成1...n,然后DFS序相应重编号。记pos[i]为i号点在DFS中的位置,即pos[d[i]]=i。记F[l][r]表示BFS序中l...r号点相同高度时的高度和,G[l][r]表示BFS序中l....
阅读全文