摘要：
题意 "题目链接" Sol 由于阶乘的数量增长非常迅速，而$k$又非常小，那么显然最后的序列只有最后几位会发生改变。 前面的位置都是$i = a[i]$。那么前面的可以直接数位dp/爆搜，后面的部分是经典问题，可以用逆康托展开计算。 cpp include define Pair pair defi 阅读全文
摘要：
题意 "题目链接" Sol 设$f[i]$表示炸弹到达$i$这个点的概率，转移的时候考虑从哪个点转移而来 $f[i] = \sum_{\frac{f(j) (1 \frac{p}{q})}{deg(j)}}$ $f[1]$需要+1(炸弹一开始在1) cpp // luogu judger enabl 阅读全文
摘要：
题意 "题目链接" Sol 首先考虑当$n = p^x$，其中$p$是质数，显然它的因子只有$1, p, p^2, \dots p^x$(最多logn个) 那么可以直接dp, 设$f[i][j]$表示经过了$i$轮，当前数是$p^j$的概率，转移的时候枚举这一轮的$p^j$转移一下 然后我们可以把每 阅读全文