喜欢李知恩IU

摘要： 前言： $prufer$序列常用于树的计数问题，一些常用的性质： 1.度数为$d$的点，在$prufer$序列出现的次数为$d-1$次。 2.对于完全图的生成树为$n^$ 题意： 两种操作： \(1.给定一棵树转换成prufer序列。\) \(2.给定prufer序列重构一棵树。\) 题解： 1.如 阅读全文

摘要： 题意： 给定一个$w$元的红包，有$n$个人依次去抢红包，问第$k$个人抢到红包的期望是多少？ 题解： 期望计算:\(P(X)=X1*f(X1)+...Xn*f(Xn)\)，f(X)是每种价值的概率。第一个人的期望为$w/2$，剩余价值为$w/2$，那么第二个人的期望为$w/4$，依次类推就可以了。 阅读全文