摘要：
这篇题解更像对他人题解的吐槽和补充？ 考虑答案 $E[X] = \sum\limits_{i = 1}^{x} i P(X = i)$ $P(X = i)$不好求................（其实完全可以求的......而且求法和下面的方法蜜汁相似......） 那么，我们考虑整数概率公式（既然 阅读全文
posted @ 2018-08-22 00:55
remoon
阅读(327)
评论(0)
推荐(0)
摘要：
首先，分析一下这个猫和鼠 猫每局都可以追老鼠一步或者两步，但是除了最后的一步，肯定走两步快些.... 既然猫走的步数总是比老鼠多，那么它们的距离在逐渐缩小（如果这题只能走一步反而不能做了...） 猫不知道老鼠下一步走哪里，猫走的时候依据的是老鼠当前的位置 明显，猫走的位置没有什么规律可言（即使有规律 阅读全文
posted @ 2018-08-21 20:56
remoon
阅读(182)
评论(0)
推荐(0)
摘要：
首先，我们需要求的是 $$\sum\limits_{Tree} \prod\limits_{E \in Tree} E(u, v) \prod\limits_{E \notin Tree} (1 - E(u, v))$$ 我们知道变元矩阵树定理 > 不知道请见此 我们自然希望要求和的事物只跟生成树的 阅读全文
posted @ 2018-08-21 17:55
remoon
阅读(444)
评论(0)
推荐(0)
摘要：
下文中默认无自环 大部分言论来源于$wiki$百科 矩阵树定理 $Kirchhoff's\;theorem$ 定义这么一个$Kirchhoff$矩阵 其满足$$v_{ij} = - e(i, j)$$ $$v_{ii} = \sum\limits_{j =1}^n e(i, j)$$ 它的$n - 阅读全文
posted @ 2018-08-21 17:41
remoon
阅读(914)
评论(2)
推荐(0)
摘要：
...........真的神状态了，没办法去想的状态................... 考试的时候选择$50$分贪心+$15$分状压吧，别的点就放弃算了........ 令$f[i]$表示从最小步数为$i$时走到最小步数为$i - 1$的状态的期望步数 （所以题目中的$k$实际上是个提示.... 阅读全文
posted @ 2018-08-21 16:19
remoon
阅读(214)
评论(0)
推荐(0)
摘要：
当初怎么想的来着.....又忘了...... 首先，总期望 = 每张卡片的期望之和 求期望，只要我们求出每张卡片被用掉的概率即可 如果直接上状态$f[i][j]$表示在第$i$轮中，第$j$张牌发动的概率 可以发现转移很困难......然而作死的我还是写了一个，$f[i][j] = \prod_{k 阅读全文
posted @ 2018-08-20 21:56
remoon
阅读(147)
评论(0)
推荐(0)
摘要：
这是一道告诉我概率没有想象中那么难的题..... 首先，用期望的线性性质，那么答案为所有点有电的概率和 发现一个点的有电的概率来源形成了一个"或"关系，在概率中，这并不好计算...（其实是可以算的，只不过式子要复杂点...） 考虑反面，一个点没电的概率来源是一个“与”关系，比较好计算 举个荔枝，有$ 阅读全文
posted @ 2018-08-20 21:05
remoon
阅读(198)
评论(0)
推荐(0)
摘要：
题意非常的复杂，考虑转化一下： 每次选择一个叶节点，删除本叶节点（深度为$dep$）的同时，加入两个深度为$dep + 1$的叶节点，重复$n$轮 首先考虑第$1$问，（你看我这种人相信数据绝对是最大的数据，直接$f[i][S]$表示$i$个叶子结点，深度之和为$j$的时候的概率，然后化前缀和化出来 阅读全文
posted @ 2018-08-20 18:08
remoon
阅读(494)
评论(1)
推荐(1)
摘要：
具体看$qzc$论文吧......陈年老物了...... 主要注意每个链头一棵线段树而不是一棵全局线段树 修改操作写完就是正确的，反而是初始化调了好一会...... 跑的还是很快的，有些地方没优化常数也还可以接受 在$luogu$上把$Toptree$给卡下去了，现居$rank1$...... 代码 阅读全文
posted @ 2018-08-19 01:49
remoon
阅读(438)
评论(0)
推荐(1)
摘要：
其实只是没什么写题的心情，也不想摆，于是就来做一些组合计数的题，然后记录在这里... 基础知识 1.加法原理与乘法原理 加法原理： 如果一件做一件事的方法可以分为$n$个互不相同的类，并且其中的第$i$类有$m_i$种方法 那么完成这件事一共有$\sum\limits_{i = 1}^n m_i$种 阅读全文
posted @ 2018-08-19 00:47
remoon
阅读(431)
评论(0)
推荐(0)
浙公网安备 33010602011771号