這題本來是上周五打cf前就想出來的。。。結果一直沒寫。。。
終於做到一種到一定精度就停下來的題了
然後不停得將概率推下去,直到概率小於某個精度就停下來,因為當t很大的時候,f[t][u][v]可能只有一點點了,不會對答案造成影響,結束就行。
#include#define maxl 50001
#define eps 1e-10
using namespace std;
int n,m,cnt,a,b;
int ehead[21],du[21];
double p[21],ans[21];
double f[2][21][21];
struct ed
e[810];
inline void add(int u,int v)
inline void prework()
for(int i=1;i<=n;i++) }
inline void mainwork()
}else
ans[u]+=f[t&1][u][u];
} }}
inline void print()
int main()
bzoj3270博物館 期望概率DP
題目 設計乙個狀態表示兩個人分別在兩個點的狀態,帶個標號num i j 據此得到狀態之間轉移的關係所構成的n元方程,高斯消元求解 要注意起點的概率要 1,而且開始時兩個人在兩個點是有區分的,所以不能 a,b 和 b,a 都加 用scanf會ce,所以改成了快讀和cin 調了一天的才找到錯誤竟然是把d...
BZOJ3270 博物館 矩陣求逆
前置知識 本題的正常做法見 這裡提供一種不正常的矩陣求逆方法。之所以說它不正常,是因為我自己都不能證明這個演算法的正確性,但是它是能過題的 設狀態 t,u,v 表示當前時刻為t,兩人分別處在位置u v。設 f t u v 表示從初始狀態出發,能夠到達狀態 t,u,v 的概率。下記 q u frac ...
BZOJ 3270 博物館 概率 高斯消元
source實力透露做法。似乎有這麼個式子 f i,j pi p j f i,j 1 pi di p j f x,j 1 pj dj p i f i,y 1 pi di1 pjdj f x,y x adj i,y adjj 然後還有f a,b 1答案為f i,i 開n n個變數的方程組高斯消元?時間...