![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
unicornt_
这个作者很懒,什么都没留下…
展开
-
Multi-University 2015 #7 J(hdu 5378 Leader in Tree Land)
题目大意在一棵树上,定义一颗子树的首领是权值最大的节点,每个节点的权值唯一并且权值为[1,n],求首领一共有k个的方案数。题解各种思考树形dp。然而正解是概率dp。 让我们从概率的角度考虑这个问题。 对于一棵子树,令根节点是x。 令siz[x]表示x的子树大小。 这棵子树的首领是x的概率为1siz[x]\frac1{siz[x]},而首领不是x的概率为siz[x]−1siz[x原创 2016-06-26 15:39:53 · 289 阅读 · 0 评论 -
Topcoder SRM 661 Div1 Easy: MissingLCM
Topcoder SRM 661 Div1 250 题解原创 2016-06-28 21:38:30 · 725 阅读 · 0 评论