Grice

摘要： 题意 $n$个点的完全图，$1$为根，深度为$1$，求深度为奇数的点恰好$m$个的生成树个数 做法 比较巧妙的一点是把树看成二分图，然后就是$K_{m,n-m}$的生成树个数了 阅读全文

摘要： 题意 给定$n$个操作，有一个初始变量$x=0$ 第$i$次操作，有$p_i$的概率给$x$加上$A_i$，有$1-p_i$的概率给$x$乘上$D_i$ 随机一个排列$p$，按$p_1,p_2,\cdots,p_n$的顺序依次执行操作，求$x$最后的期望 做法 若依次执行操作，令$x_i$为执行完前 阅读全文