蒟蒻 lxw的博客

题目链接：https://vjudge.net/problem/HDU-4870 将问题转换为每次可能+1分，-2分，目标到达20分。 且最终状态一定是一个账号19分，另一个账号20分。 因为期望的线性性，所以可以对两个账号分别计算期望，然后求和。 dp[u]表示以u分开始，到达20分的期望比赛场数，那么有dp[u] = p*(dp[u+1]+1) + (1-p)*(dp[u-2]+1) ...

题目链接：https://cometoj.com/contest/59/problem/E 输入包含两个正整数d和k，分别代表璇璇的棋子到终点的距离d以及骰子的面数 。 首先考虑一般情况下的状态转移方程, dp[u]表示以u为起点，到终点的期望步数。 显然 dp[d] = 0 ，dp[0]为最终答案。 然后我们发现当u+i > d的时候会从 d-(u+i-...

题目链接：https://www.luogu.org/problem/P3389 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define per(i, a, b) for(int i = (a); i >= (b); i--) #define pb pus...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1444 首先构建AC自动机。 然后问题就变成了经典问题： 给一个有环图，0号点为起点，每条边有一定的概率去走，有若干个终点，到达终点后必须停止，问经过某一点的概率是多少。 然后就可以用高斯消元解决了。 （我怀疑这题数据水） #include<bits/stdc++...