摘要：
我们发现每一时刻的小球位置只可能有两种，这和它瞬移的次数有关。在每个时刻内，都有两种可能的方案。对于每个时刻瞬移次数为奇数的概率就是\(\sum_{i=0}^{t} {n \choose i} p^{i}*(1-p)^{t-i}[i\%2==1]\),偶数就是\(\sum_{i=0}^{t} {n 阅读全文
摘要：
xuzishuai想假题 发现如果只有两种人非常好考虑。考虑容斥。考虑先算出来两个老师随便放的方案，再减去相邻的方案，就是最终的方案。第一个我们将老师考虑成男生。然后女生用插空法是\({n+3\choose m}*m!*(n+2)!\)。第二种我们将老师捆绑，其中有两种方案，所以是\(2*{n+2\ 阅读全文
摘要：
老师说过这种题可以将所有枚举方式都试一遍。我们发现这题枚举选了哪些数比较简单。 从m中选了n-1个（因为有一对重复元素）。然后我们对于除了最大数和相同的数枚举在左边还是右边进行枚举，是\(2^{n-3}\)种。然后我们从非最大值的数中选一个数去成为相同的数有(n-2)种方案。太jb难了，这是*170 阅读全文
摘要：
自己做出的哦哦哦，虽然很板。 首先我们可以求出有K种颜色的方案数\(f(n)=\sum (k-1)^{n-1}*k\)也就是每个点和他的父亲颜色不同。然后我们设\(g(n)\)为恰好选K个数的方案数。那么\(f(k)=\sum^{k}_{i=1} C^{k}_{i} g(i)\)也就是任意从k种颜色 阅读全文