摘要：
嘟嘟嘟 这题前前后后写了大半个上午…… 首先答案肯定是-1,0,1,2这几种。 思路就是tarjan判有无割点。因为图太大，所以考虑“离散化”，对于每一个蛐蛐，把他周围55的跳蚤拿来建图。为什么不是33呢，因为如果一个蛐蛐在边界，3*3中的方格就会把一个跳蚤算成割点。 讲道理这题就没了，但是有特别多 阅读全文
摘要：
嘟嘟嘟 友情提示：数据把$hp1$和$hp2$弄反了！ 进入正题。 这题还是比较好想，令$dp[i][j]$表示第一个人赢了$i$场，第二个人赢了$j$的概率，转移就是分别考虑这一场谁赢了。 所以我们要预处理两个人赢的概率。显然有$winA = \sum _ ^ 6 \sum _ ^ {i - 1} 阅读全文