SD_Stjean的博客

题目链接： https://vjudge.net/contest/71746#problem/E题目大意： 现有一个n*k的矩阵A，以及一个k*n的矩阵B，在模6域下，求得矩阵C = A*B，并对Cn∗nC^{n*n}的每一个元素求和，输出结果分析： 直接暴力对C矩阵做快速幂，用类会爆空间，会数组写比较繁琐，且可能超时，所以可以得到以下式子 Cn∗n=(A∗B)n∗n=A∗(B∗A)∗(B∗

题目链接： http://poj.org/problem?id=3744题目大意： 一个人，一开始处于位置1，在n个位置上有地雷，不能接触，每次人有pp概率向前走一步，有1−p1-p概率向前跳两步，请问安全走过雷区的概率是多少,地雷位置x∈[1,100000000]x\in[1, 100000000]分析： dp[i]表示走到i处的概率的话，可以很快推出 dp[i]=p∗dp[i−1]+(1