摘要：
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)$。 这个 阅读全文
摘要：
https://loj.ac/problem/2513 清真化简题 不妨考虑枚举每一个元素统计它出现的系数 它的权值。 $a[x]$和$a[n x+1]$的出现次数是一样的，因此整个序列只剩下了一半。 先考虑$a "x" /2)$在长度$y$会出现多少次。 经过讨论，发现是$min(x,y,n y+ 阅读全文
摘要：
https://loj.ac/problem/2511 不知道很多轮后就知道了是因为可能的数对在不断减少。 考虑设$f[z][x][y]$表示$z$轮后，两个数分别为$x,y$是否能猜出来。 当$z=1$时，$f=可能的数对(u,v)只有一个$。 当$z 1$时 转移1：$f[z][x][y]=f[ 阅读全文