不是題解做法
生成樹計數問題一般考慮統計重心，然後判掉兩個重心的情況
設f[i][j]表示大小為i深度為j的個數，滿足任何時候最長鏈<=l，然後容斥得到=l的答案
由於兩個重心只有n為偶數時才可能，因此每次加入的子樹大小不超過(n-1)/2，最後考慮偶數的情況
先加入深度為i-1的子樹，按照大小順序加入，之後每次按大小順序加入深度設同一大小當前可能深度的子樹共有n種，要放m個這樣大小的子樹，那麼方案數（無標號）為
\(\sum_^^}=c_^m\)（範德蒙恒等式）
這個可以暴力算or遞推，也可以預處理
因為有枚舉子樹大小和子樹個數，這個是n ln n的，所以時間複雜度為o(n^3 ln n)
#include #define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
#define min(a,b) (a1 && i1)*f[i][n/2]*g[min(l-i-1,i-1)][n/2][1]+(i+i+1<=l)*f[i][n/2][2])%mod;
} ans=(ans+ans*type)%mod;
}int main()
w[1]=1;
fo(i,2,n)
w[i]=mod-w[mod%i]*(mod/i)%mod;
dp(1);
--l;
dp(-1);
printf("%lld\n",(ans+mod)%mod);
fclose(stdin);
fclose(stdout);
return 0;
}
6496 GDOI2020模擬03 08 聖痕
二分半徑，每條直線變成圓上的乙個區間，圓內交點數就是相交區間對數，只要區間不穿過x軸正半軸就不會算錯 得到半徑後暴力統計即可，10 7 log很穩 注意不要統計圓上的點 會被卡成n 2 圓上的點距離都為r include define fo a,b,c for a b a c a define fd...
GDOI2020 全國統一省選A卷 遊記
雖然是全國統一,還是習慣叫gdoi 做了一套zjoi2019的題,被搞心態。只會打最低檔的部分分。被初二學弟吊錘。晚上敲板子。為了不被搞心態,做了jxoi的題試圖找回信心。明明很水的一場，結果莫名寫掛一道貪心，再次被吊錘。晚上繼續敲板子。早上在學校敲板子。似乎luogu當日ac題數能破自己的紀錄.多...
2023年低壓電工試題及答案及低壓電工模擬考試題庫
1 判斷題 自動開關屬於手動電器。2 判斷題 測量電流時應把電流錶串聯在被測電路中。3 判斷題 驗電是保證電氣作業安全的技術措施之一。4 判斷題 雷雨天氣，即使在室內也不要修理家中的電氣線路 開關 插座等。如果一定要修要把家中電源總開關拉開。5 判斷題 低壓斷路器是一種重要的控制和保護電器，斷路器都...