靜態(tài)做網(wǎng)站百度推廣官方網(wǎng)站登錄入口
打的模擬賽難度很大,T1就2200分?
其中轉(zhuǎn)化成差分?jǐn)?shù)組上的問題很巧妙
還用了將數(shù)分成2的多次方的形式,這種套路在最近的幾場比賽和題中都見到過,值得歸納一下
T3是長鏈剖分和對頂堆維護(hù),太難寫了還沒寫出來
T4仍然是概率題,但是并沒有見過類似的出題方式,其中關(guān)鍵是:最大獨(dú)立集的選邊性質(zhì),每個(gè)點(diǎn)選一條,那么生成點(diǎn)集就是全集,
考慮選邊的順序并未影響,所以可以轉(zhuǎn)化成選邊的順序問題,故可轉(zhuǎn)化成相應(yīng)的組合計(jì)數(shù)問題
T3調(diào)不出來,于是去復(fù)習(xí)了對頂堆換根以及版本回退