https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后，第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数，那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个
http://uoj.ac/problem/181 题解： 这个需要知道竞赛图统计强联通分量的个数的思路（套路）。 考虑竞赛图缩图之后是一条链，枚举这条链的一条边，把图分为左右两部分，之间的边是单向的就数量+1。 这题n比较大，不能暴力$O(2^n)$。 但是可以对每个特殊边的联通块做一遍，那么其它
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
