t國有n個城市，用若干雙向道路連線。一對城市之間至多存在一條道路。看吧……在一次洪水之後，一些道路受損無法通行。雖然已經有人開始調查道路的損毀情況，但直到現在幾乎沒有訊息傳回。
辛運的是，此前t國**調查過每條道路的強度，現在他們希望只利用這些資訊估計災情。具體地，給定每條道路在洪水後仍能通行的概率，請計算仍能通行的道路恰有n-1條，且能聯通所有城市的概率。
我也沒啥好講的了。
#include#include#include
#include
#include
#include
using
namespace
std;
typedef
double
dl;const dl eps=1e-10
;const
int n=51
;dl x[n][n],ans=1
;dl gauss(
intn)
if(l!=i)
for(int j=i+1;j<=n;j++)
if(fabs(x[i][i])return0;
}for(int i=1;i<=n;i++)res*=x[i][i];
return
res;
}int
main()
}for(int i=1;i<=n;i++)
}ans*=gauss(n-1
); printf(
"%.10lf\n
",fabs(ans));
return0;
}
+
Bzoj 2726 SDOI 任務安排
memory limit 131072kb 64bit io format lld llu description 機器上有n個需要處理的任務，它們構成了乙個序列。這些任務被標號為1到n，因此序列的排列為1,2,3.n。這n個任務被分成若干批，每批包含相鄰的若干任務。從時刻0開始，這些任務被分批加工...
BZOJ 3991 SDOI2015 尋寶遊戲
題目大意 給定一棵樹，其中有若干個關鍵點，任意選擇起點，求從起點出發訪問所有關鍵點又回到起點的最小邊權總和，有m個修改操作，每次修改乙個關鍵點。假如沒有修改操作的話，就像乙個簡單的樹形dp，方程如下 f i sigma sigma.觀察一下dp的過程，就是不斷地從前面的點走到後面的點，所以我們可以不...
SDOI2013 BZOJ3203 保護出題人
description input 第一行兩個空格隔開的正整數n和d，分別表示關數和相鄰殭屍間的距離。接下來n行每行兩個空格隔開的正整數，第i 1行為ai和 xi，分別表示相比上一關在殭屍佇列排頭增加血量為ai 點的殭屍，排頭殭屍從距離房子xi公尺處開始接近。output 乙個數，n關植物攻擊力的最...