摘要：
LINK： "随机树" 非常经典的期望dp. 考虑第一问：设f[i]表示前i个叶子节点的期望平均深度。 因为期望具有线性性 所以可以由每个叶子节点的期望平均深度得到总体的。 $f[i]=(f[i 1]\cdot (i 1)+(f[i 1]+1)\cdot 2 f[i 1])/i=f[i 1]+2/i 阅读全文
摘要：
LINK： "或许" 考试的时候 失了智 完全没想到这道题的做法。 以为很难 原因是没有认真分析 (~~当时状态确实不好~~ 只草草的打了暴力 包括暴力只能跑到14分 发现很多人A掉了这道题就发现隐隐不对。 考虑 此时能用的数字为 s1,s2,s3... 对于一个数字x 那么此时 x^s1 和 x是 阅读全文