摘要：
题目链接 一个长度为$n$的循环节，在$k\times n(k\geq 1)$次之后一定会回到原样。 用$a_i$表示每个循环节$i$的长度，那么所有$n$个数字的排数为$lcm(a_1,a_2,\cdots,a_k)(+1)$，其中$a_i$满足$\sum_{i=1}^ka_i=n$. 所以题目实 阅读全文
摘要：
"题目链接" 状态只与黑、白两点的颜色有关，于是用 $f[x][i][j]$表示当前以x为根节点，有$i$个黑点$j$个白点，使得x子树满足该条件的最小花费。 最后答案就是 $min\{f[root][0][j],f[root][i][0/1]\}$。 把 $i\geq 1$的状态都看做 $i=1$ 阅读全文
摘要：
题目链接 \(Description\) 给定一张有向图，从S随机游走，输出到T的期望步数（可能无穷大）。 \(n\leq 10^4,\ m\leq 10^6\)，保证每个强连通分量大小$\leq 100$。 \(Solution\) 一个点到达终点的期望步数 \(E_i=\sum_{(i,j)\i 阅读全文
摘要：
"题目链接" 如题目中的公式，我们只要把做对每个题的概率加起来就可以了(乘个1就是期望)。 做对第i道题的概率 $$P_i=\frac{1}{max(a_{i 1},a_i)}$$ 原式是 $P_i=\frac{min(a_{i 1},a_i)}{a_{i 1}\times a_i}$，化简后得到上 阅读全文