摘要：
"传送门" 全世界的题解都看不懂.jpg 题解写到一半莫名刷新结果全都白写了.jpg 首先要知道全概率公式$E(x)=\sum_{i=0}^\infty P(x\geq i)$，证明如下 于是对于每一个$i$，我们只要计算出$P(ans\geq i)$即可 然而因为这里要计算的是最小值，如果是大于等 阅读全文
posted @ 2018-11-15 20:36
bztMinamoto
阅读(171)
评论(0)
推荐(0)
摘要：
"传送门" 首先根据那啥啥期望的线性性，被充电原件的期望个数等于所有原件被充电的概率之和，于是我们考虑如何计算每一个原件被充电的概率 首先自己被充电和被导电两个概率是互相独立的，计算还得容斥很麻烦，于是我们考虑转为计算每个原件不会被导电的概率。一个原件不导电就是自己没电，别的节点也不会给它电。而别的 阅读全文
posted @ 2018-11-15 14:18
bztMinamoto
阅读(156)
评论(0)
推荐(0)
摘要：
"传送门" 很妙的思路 首先这是一个DAG，于是我们先在原图和反图上各做一遍，分别求出$diss_i$和$dist_i$表示从$i$点出发的最短路和以$i$为终点的最短路 我们考虑把点分为两个集合$S$和$T$，一开始所有的点都在$T$中，按照拓扑序依次将点从$T$中取出放入$S$ 考虑对于点$u$ 阅读全文
posted @ 2018-11-15 13:25
bztMinamoto
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号