摘要： 题意：人从1开始走，p的概率走1步，1-p的概率走2步，求踩雷的概率。题解：走到第i位置的概率为f[i]=p*f[i-1]+(1-p)*(f[i-2]),利用矩阵快速幂可迅速求出f[i]。考虑成功通过第i个的雷的概率，应该等于没有踩中前(i-1)个雷的概率乘以没有踩中i的概率，而如果没有踩到i-1这颗雷，人必定是从mine[i-1]+1过来的，于是又变成和原来一样的解情况。考虑从1出发顺利通过位于x处的雷的概率，就应该等于一减去踩到x这个位置的概率，而踩到x的概率应该等于f[x]，于是，得解。View Code 1 #include<cstdio> 2 #include<cs 阅读全文

摘要： 题意&题解：水，不想说了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int po[201000][2]; 6 int main() 7 { 8 int n; 9 while(scanf("%d",&n),n)10 {11 int x,y,m;12 m=(n+1)/2;13 for(int i=1;i<=n;i++)14 scanf("%d%d",&a 阅读全文