摘要：题目大意：每次随机选择两个点，便把这两个点之间形成的子矩阵上的每一个方块涂色，问随机选择k次，整个m*n的矩阵中有多少个小方块被涂上了颜色这道题不难，但自己智商实在捉急，一直想不出来。。。因为这里n,m 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要：题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d... 阅读全文

摘要：题目大意：一个人在n长的路径上走到底再往回，走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下，本来路径为012345这样，因为来回走，我们多定义n-... 阅读全文