GK0328

摘要： https://www.luogu.com.cn/problem/UVA10529 概率$DP$ 若一件事发生的概率为$p$，那么该事件发生的概率为$\frac{1}$ 达到骨牌不倒的期望次数为： \[ \frac{1}{1-pl-pr} \] 所以骨牌倒的期望次数为： \[ \frac{1}{1- 阅读全文

摘要： http://poj.org/problem?id=3621 最短路 二分答案$mid$ 令$u \rightarrow v$边权为$mid*cost_{u,v}-val[u]$ 若有负环则满足题意 POJ居然不能用%.lf ，只能用%.f \(Code:\) #include<cstdio> #i 阅读全文