摘要：
式子是最基本的，通过式子: $f[i][j]=(1/m)*f[i-1][j-1]+(1-1/m)*f[i-1][j] (1<j<=n)$ $f[i][1]=(1/m)*f[i-1][n]+(1-1/m)*f[i-1][1] $ 对于这个式子我是这么理解的，首先把它拆开： $f[i][j]=f[i-1 阅读全文
摘要：
yingyingying 被Yxm说成SB T_T 这个题非常非常棒！至少我是想不出来点边互化来解决问题。 首先我们可以用点边互化来规避问题。 之后考虑该怎么构造矩阵以及统计答案， 显然要把a->b->c的这两个边在临接矩阵中设为1， 然后用一个虚点向S连边，T向另一个虚点连边。最后统计这两条边的f 阅读全文
摘要：
被skyh一口毒奶奶到了rk17，年度最低成绩，桌前的lrd笔记本也救不了我。 T2的数论分块都没看出来，打了一个二分答案。 T1欧拉路不会判，打了dfs T3依旧暴力dfs 其实考场上发现T2说明里说按标程的1.2倍限制时间，我差不多已经get到了T2要WA，无奈已经没时间了。 0~1h 迅速打完 阅读全文