1989 Bonus 獎勵計畫

2022-09-06 23:06:23 字數 1238 閱讀 5279

數學期望。

總費用=所有邊的平均費用和

每條邊的費用=被優惠且走過的概率*長度,因為長度都是1,所以就是概率。

被優惠且走過的概率=優惠路徑中包含這條邊的概率*走過這條邊的概率。

=(總包含這條邊的路徑數/總路徑數)^2

包含的路徑數用兩邊的點數乘起來就行了。

[toggle title="code"]

[pascal]

varn,i,j,k,ee:longint;

sum,an,ans:double;

now:int64;

v,u,next,e,size,head:array[1..20000]of longint;

procedure dfs(u:longint);

var j:longint;

begin

size[u]:=1;

j:=head[u];

while j<>0 do

begin

if size[e[j]]=0 then

begin

dfs(e[j]);

inc(size[u],size[e[j]]);

end;

j:=next[j];

end;

end;

procedure add(u,v:longint);

begin

inc(ee);next[ee]:=head[u];head[u]:=ee;e[ee]:=v;

end;

begin

readln(n);

for i:=1 to n-1 do

begin

readln(u[i],v[i]);

add(u[i],v[i]); add(v[i],u[i]);

end;

dfs(1);

sum:=n*(n-1)/2;

for i:=1 to n-1 do

begin

if size[u[i]]>size[v[i]] then

now:=size[v[i]]*(n-size[v[i]])

else

now:=size[u[i]]*(n-size[u[i]]);

an:=now/sum;

an:=an*an;

ans:=ans+an;

end;

writeln(ans:0:6);

end.

[/pascal]

[/toggle]

BO筆記 查詢資料

使用者反饋說他們在檢視報表時發現沒有資料或者說是資料有問題,當使用者提供好了報表路徑以及篩選條件以後,我們根據客戶的需求去查詢相對應的表,根據使用者所提的問題進行檢驗,看是否是否是如他所說的那樣,那麼此時會出現以下兩種情況 當我們用管理員賬號登陸時發現並沒有什麼問題 解決方法 可以讓使用者換個瀏覽器...

1989 字串分割

time limit 1 s memory limit 32 mb submission 241 ac 75 score 19.88 submit status alex的好朋友都去生猴子了,所以她只好百無聊賴地繼續玩字串遊戲。輸入乙個長度不超過10000的字串,字串中只含字母和空格,空格用於分隔單...

Python pandas 實現無縫銜接Bokeh

以下文章 於大鄧和他的python,作者 大鄧 pandasbokeh可以使得dataframe直接呼叫bokeh底層 通過使用pandasbokeh,可以在notebook或者html中顯示,語法相比於bokeh更簡潔易用。安裝 pip3 install pandas bokeh快速上手對frui...