数论之数学期望
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
LOOPS HDU - 3853 [数学期望,逆推]
LOOPS HDU - 3853 题意:从(1,1)出发,每次只能有p1,p2,p3的概率原地不动,向右走一步,向下走一步,问走到(n,m)期望步数*2的答案是多少 思路: 定义:dp[i][j] 为(i,j)出发的期望 移项 分母不为0,即当p1为1时,dp[n][m]=0.0 , 实际意义就是,如果到了这点只能原地打转,那么这个点的状态不能去影响其他点,即赋值为0.0 ...原创 2018-08-23 14:47:36 · 256 阅读 · 0 评论 -
HihoCoder 1164 Randomized Fibonacci [数学期望]
HihoCoder 1164 Randomized Fibonacci 题意: 这题a的有理有据,手推一波数据,发现就是n+1 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second using namespace std; typ...原创 2018-08-23 16:13:04 · 193 阅读 · 0 评论