題目鏈結
之前不是有公式嗎，當\(x,y\)互相不影響的情況下，\(e(x*y)=e(x)*e(y)\)。
那麼對於乙個點，有\(\frac\)的概率為\(1\)或者為他的得分\(x\)，那麼期望就是\(\frac\)，所以一棵子樹的期望就是\(\frac}}\)，當然還有特殊情況就是如果所有都沒射中不是\(1\)，是\(0\)，那麼得分\(-1\)就行了。
因為有點卡常，所以逆元最好不要後面算，要直接算出\(2\)的逆元，因為逆元是完全積性函式，所以可以逆元相乘。
#include#include#define n 2100000
#define m 4100000
using namespace std;
typedef long long ll;
inline void getz(int &x)//快讀
int mod=19260817;
inline int ksc(int x,int y)//乘法
int n,m;
struct node
tr[n];
struct bian
a[m];int len,last[n];
inline void ins(int x,int y)
int val[n];
void dfs(int x,int fa) }}
int out;
int main()
for(register int i=1;idfs(1,0);
for(register int i=1;i<=m;i++)
printf("%d\n",out);
return 0;
}
物件導向部分 201
小夥伴們，還在為不知道怎麼下手而頭疼嗎，我們程式競賽協會來幫你們啦 啦啦啦。另外，如果有對程式設計含有濃厚興趣的同學，我們隨時歡迎你們的加入喲 策劃 譚兆飛 程式設計 管懷文 協助 一號人員要求給她打碼 乾脆二號也打碼好了o o 其實只是提供了題目啦 物件導向部分 201 include inclu...
2 01揹包問題
有 nn 件物品和乙個容量是 vv 的揹包。每件物品只能使用一次。第 ii 件物品的體積是 vivi，價值是 wiwi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。輸出最大價值。輸入格式 第一行兩個整數，n，vn，v，用空格隔開，分別表示物品數量和揹包容積。接下來有 n...
2 01揹包問題
有 nn 件物品和乙個容量是 vv 的揹包。每件物品只能使用一次。第 ii 件物品的體積是 vivi，價值是 wiwi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。輸出最大價值。第一行兩個整數，n，vn，v，用空格隔開，分別表示物品數量和揹包容積。接下來有 nn 行，每...