摘要:
首先,分析一下这个猫和鼠 猫每局都可以追老鼠一步或者两步,但是除了最后的一步,肯定走两步快些.... 既然猫走的步数总是比老鼠多,那么它们的距离在逐渐缩小(如果这题只能走一步反而不能做了...) 猫不知道老鼠下一步走哪里,猫走的时候依据的是老鼠当前的位置 明显,猫走的位置没有什么规律可言(即使有规律 阅读全文
摘要:
首先,我们需要求的是 $$\sum\limits_{Tree} \prod\limits_{E \in Tree} E(u, v) \prod\limits_{E \notin Tree} (1 - E(u, v))$$ 我们知道变元矩阵树定理 > 不知道请见此 我们自然希望要求和的事物只跟生成树的 阅读全文
摘要:
下文中默认无自环 大部分言论来源于$wiki$百科 矩阵树定理 $Kirchhoff's\;theorem$ 定义这么一个$Kirchhoff$矩阵 其满足$$v_{ij} = - e(i, j)$$ $$v_{ii} = \sum\limits_{j =1}^n e(i, j)$$ 它的$n - 阅读全文
摘要:
...........真的神状态了,没办法去想的状态................... 考试的时候选择$50$分贪心+$15$分状压吧,别的点就放弃算了........ 令$f[i]$表示从最小步数为$i$时走到最小步数为$i - 1$的状态的期望步数 (所以题目中的$k$实际上是个提示.... 阅读全文