摘要：
题目链接 "BZOJ3242" 题解 题意很清楚，找一点使得最远点最近 如果是一棵树，就是直径中点 现在套上了一个环，我们把环单独拿出来 先求出环上每个点外向树直径更新答案，并同时求出环上每个点外向的最远距离$val[i]$ 首先要明白以下事实： ①删掉任意一条边不会使答案更优 ②环上存在一条边，使 阅读全文
摘要：
题目链接 "BZOJ4035" 题解 神题啊。。。orz 不过网上题解好难看，数学推导不写$Latex$怎么看。。【~~Latex中毒晚期~~】 我们由题当然能很快写出$dp$方程 设$f[i]$表示从$u$出发逃离的期望步数，$m$为该点度数 $$ \begin{aligned} f[u] &= 阅读全文
摘要：
题目链接 "BZOJ4418" 题解 题意：从一个序列上某一点开始沿一个方向走，走到头返回，每次走的步长各有概率，问走到一点的期望步数，或者无解 我们先将序列倍长形成循环序列，$n = (N 1) \times 2$ 按期望$dp$的套路，我们设$f[i]$为从$i$点出发到达终点的期望步数【一定要 阅读全文
摘要：
题目链接 "BZOJ4008" 题解 要求所有牌造成伤害的期望，就是求每一张牌发动的概率$g[i]$ 我们发现一张牌能否发动，还与其前面的牌是否发动有关 那我们设$f[i][j]$表示前$i$张在$r$轮游戏中总共发动了$j$张的概率 那么 $$g "i] = \sum\limits_{j = 0} 阅读全文