題鏈：
題解：
期望dp，高斯消元
對於每一種到達i點的方案，都存在乙個概率p，
令dp[i]表示到達i點的期望次數，那麼容易由期望的定義得出：
dp[i]=p1*1+p2*1+p3*1+......（每個概率對應的權值都為1）
如果我們知道了每個點的期望的到達次數，那麼在該點期望的**次數=期望的到達次數*p/q
就可以求出乙個sum=dp[1]+dp[2]+...+dp[n]
然後每個點的**的概率就是(dp[i]*p/q)/(sum*p/q)=dp[i]/sum
(因為期望的權值都為1,所以概率的比例就等於期望的比例)
這種解法，更容易理解。
如果在每個點**的概率不同的話，那應該只能像這個拆點的方法做了。
沒有spj，輸出9位小數才能過2333
**：
#include#define maxn 305using namespace std;
const double eps=1e-8;
struct edge
void adde(int u,int v)
}e;double a[maxn][maxn],dp[maxn],k,sum;
double *a[maxn];
int cnt[maxn];
int n,m,p,q;
int dcmp(double x)
void buildequation()
} for(int i=1;i<=n;i++) a[i]=a[i];
}void gausselimination(int pos,int i)
if(dcmp(a[pos][i])!=0)
for(int j=pos+1;j<=n;j++)
gausselimination(pos+(dcmp(a[pos][i])!=0),i+1);
if(dcmp(a[pos][i])!=0)
}int main()
BZOJ 1778 Usaco2010 驅逐豬玀
本題我用乙個更直觀的方法來求解，與網上的做法不同。注意 輸出帶上fa bs 因為可能出現 0.00000 後我將詳細說明 include using namespace std const int maxn 310 int n m double p q int g maxn maxn e maxn ...
GOOGLE是主動退出還是被動驅逐？
9月16日，據工業和資訊化部統計資料顯示，截至2009年上半年，我國 使用者總數達10.25億戶 寬頻接入使用者總數達到9348.2萬戶 截至2009年6月底，我國網民規模已達3.38億，網際網路普及率上公升至25.5 杭州10月28日電 記者 李飛雲 今天上午，記者從 第二屆中國網路廣告行業大會 ...
菜鳥牽頭快遞網安平台 販賣資訊者驅逐出快遞業
菜鳥牽頭快遞網安平台 販賣資訊者驅逐出快遞業，3月31日，第二屆物流快遞行業資訊保安大會在上海召開。在上海市公安局網安部門和菜鳥網路的推動下，中國首個行業安全自律平台同日啟動。對於販賣客戶資訊的人員，平台將聯手 永不錄用。中國郵政 ems 圓通 中通 申通 德邦 韻達 宅急送等多家物流快遞企業已經率...