被deepinc%怕了，把一些題放到這裡來
其實這道題放到中檔題也不太合適，個人感覺真的很難，機房裡好像都是頹的題解
因為期望的可加性，把每個點的貢獻單獨處理，即求期望深度
考慮$y$對$x$的貢獻：當且僅當$x->y$的路徑上第乙個點就選$y$，$y$才能成為$x$的祖先
所以$y$對$x$的貢獻就是：$p=\frac$,$e=1$
所以最終答案就是$\sum\limits_^\sum\limits_^\frac$
用點分治+$fft$便可以$o(nlog_2^2(n))$解決
題解在二項式反演總結
裡昨天推了一波式子，就被skyh和deepinc狂%，但其實我的式子的組合數是錯的
設$f[i]$代表$i$個點聯通的方案數：
設$g[i]=2^}$
$f[i]=g[i]*\sum\limits_^c_^*f[j]*g[i-j]$
便是乙個裸的分治fft了
FFT NTT基礎題總結
在學各種數各種反演之前把以前做的 fft ntt 的題整理一遍 還請數論 dalao 口下留情 題目中要求求出 c k sum limits a i b 首先可以把 a 翻轉,c k sum limits a b c k sum limits a b f i sum frac sum frac f ...
C 中檔題 統計母音
統計每個母音字母在字串 現的次數。輸入資料首先包括乙個整數n，表示測試例項的個數，然後是n行長度不超過100的字串,只由小寫字母組成。對於每個測試例項輸出5行，格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項之間由乙個空行隔開。請特別注意 最後一塊輸出後面...
leecode python中檔題 2 兩數相加
給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。definition for singly linked list.c...