Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
分类
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
未归档(176)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
TA的专栏
39篇文章
0人订阅
2020/7/8 VJ contest 8 比赛
7篇文章
556人学习
2020/7/10 VJ contest 9 比赛
4篇文章
465人学习
2020牛客暑期多校训练营(第二场)
3篇文章
769人学习
2020牛客暑期多校训练营(第一场)
1篇文章
1026人学习
2020牛客暑期多校训练营(第三场)
4篇文章
472人学习
2020牛客暑期多校训练营(第四场)
3篇文章
473人学习
2020牛客暑期多校训练营(第六场)
5篇文章
604人学习
2020牛客暑期多校训练营(第五场)
4篇文章
526人学习
2020牛客暑期多校训练营(第七场)
3篇文章
503人学习
2020牛客暑期多校训练营(第九场)
1篇文章
535人学习
2020牛客暑期多校训练营(第十场)
2篇文章
461人学习
2020 CCPC网络赛
2篇文章
533人学习
SDNU Contest 10.15
0篇文章
0人学习
愿早日绿名
0篇文章
0人学习
全部文章
(共1篇)
神奇的迷宫
思路:这道题首先是求关于路径的情况,我们需要直到用题目中已知所有的WL,为了求出最终的期望,我们应该求出每一个L的概率Pl,这是对某个路径长度的全部情况在树上求解,显然是用点分治处理。用母函数的角度来考虑f(x)=a0x^0+a1x^1+a2x^2+...+an-1x^n-1,a是概率以u为当前根结...
概率
点分治
2020-10-13
8
491