ding_ning123的博客

Description\mathscr{Description}Description 一棵树删k条边，再加k条边还是树，求方案数 Solution\mathscr{Solution}Solution 前置知识：prufer结论 nk−2∗∏i=1ksin^{k-2}*\mathop{\prod}\limits^{k}_{i=1}s_ink−2∗i=1∏k​si​ (k为联通块数量，sis_isi​为联通块大小) 本题中nk−1∗∏i=1k+1sin^{k-1}*\mathop{\prod}\li.

Description\mathscr{Description}Description Solution\mathfrak{Solution}Solution 先考虑简单的再来一瓶问题 设买一瓶可乐有ppp概率再来一瓶，E(ξ)=xE(\xi)=xE(ξ)=x x=1+px⟹x=11−px=1+px\Longrightarrow x=\frac{1}{1-p}x=1+px⟹x=1−p1​ 同理 设当前选了xxx，之后还能选的数期望为fxf_xfx​             fx=1∗∑i.