随笔分类 -  数学——概率

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5:这是一棵树。我们求出每个点i度数du[i],只走子树的期望距离g[i]和不走子树的期望距离f[i],这比较好求。然后累加即可。Case6~10:图中有一个环,然后... 阅读全文
posted @ 2015-08-01 07:23 maijing 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目: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.... 阅读全文
posted @ 2015-07-28 14:55 maijing 阅读(254) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示