摘要: 很神奇的一题 看完题解不由惊叹 题意:$n$个神奇宝贝 $a$个普通球 $b$个高级球 普通球抓住$i$神奇宝贝的概率为$u[i]$ 高级球为$p[i]$ 一起用为$u[i]+p[i] u[i] p[i]$ 求期望抓到个神奇宝贝个数 $N,a,b\leq2000$ 首先不难想到$O(n^3)$的暴力 阅读全文
posted @ 2018-05-21 17:34 Devil_Gary 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 可以发现一个$n$节点的树的方案数是$n!$ 因为对于第$i$个点有$i$种选择方式 可以归纳证明 第$i$个点选择一个位置之后又新加入了他的左右子树 即可选择位置变为$i+1$ 那么我们对于一个点$i$枚举它的子树大小$j$ 统计要经过他和父亲的连边的点对数 它的子树的方案数即为$j! C_{n 阅读全文
posted @ 2018-05-21 15:16 Devil_Gary 阅读(138) 评论(0) 推荐(0) 编辑