会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年6月16日
CF Gym102028G Shortest Paths on Random Forests
摘要: "传送门" 这题要求的期望,就是总权值(所有不在同一个连通块点对的贡献+同一连通块点对的贡献)/总方案(森林个数) 先求森林个数,森林是由一堆树组成的,而根据purfer序列,一棵$n$个点的有标号的树的个数为$n^{n 2}$,然后因为点有标号所以可以考虑EGF,设树的EGF为$F(x)$,那么森
阅读全文
posted @ 2019-06-16 08:17 ✡smy✡
阅读(178)
评论(0)
推荐(0)
编辑
公告