1. 程式人生 > 其它 >CCPC 2021 威海

CCPC 2021 威海

熱身賽

A 二分完RE次數,寫了 \(O(w^2T\log n)\) 的,還把 \(w\) 當 64 交了半天,改成 128 還過了,被群友吊打

B zzs 整的

C 隊友wa了發現不認識0要特殊處理,然後兩位覺得難寫扔給我寫了,感覺挺好寫的啊

D 隊友需要 28 次也沒寫完

正式賽

我們一般 bzy 正著開,zzs倒著開,然後我打野。可是那個 bzy 之前每次要跳著讀,非tm讀我剛讀完的,這次勒令它挨著看,然後發現 A 是簽到,過了,之後讀到 C 就整了整場比賽還沒過。

跟榜做了

D 需要多次求前 \(i\) 個和後 \(i\) 是否相同累下貢獻就行

M 抄了多項式全家桶,T了,簡直小丑,後來改組合數算就過了

想了 I 但解決不了 \(\mu(i)f(i)\) 的字首和 \(f(n)=\sum p_ic_i,n=\prod p_i^{c_i}\)

最後看到 H 過的人多就去強行 dp, \(f(x,i,j)\) 表示 \(x\) 子樹,前 \(i\) 層都選,假設外面與 \(x\) 距離 \(j\) 以內都選最大是多少,轉移調調還 AC了。賽後聽說全選就能過,草。

zzs 做了 G E J

就 7 題滾粗了