摘要：
"题目链接" 貌似没有卡我精度？ 这道题跟 "这道" 的思路和做法都挺像的，也是期望+高斯消元 设$f_u$为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是$f_u p/q$，求出每个点的$f_i$即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，$du_x$为 阅读全文
摘要：
"题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 阅读全文