2019暑假集訓 7 31

2022-05-20 12:58:19 字數 835 閱讀 4826

學習內容:換根dp+線段樹+多校

今日完成題數(不包含多校):6

多校補題情況(之前定的每支隊伍標準):✔

今日看書情況:0頁

學習演算法的總結

今日做題總結

cf 1187e 

換根dp 先選乙個點為root 處理出size 和 題目所描述的dp值 然後我們再dfs換根 每次維護的值就是父節點先減去當前點的值 然後以當前點為根加上原父節點的值

poj 3321 

按dfs序建線段樹orbit 然後按照dfs序維護答案即可  水

hdu  5306

題目三種操作 op==1 l~r區間的點更新為min(a[i],x) 

op==2rmq op==3區間和

維護區間最大值 次大 最大值個數 區間和

對於op==1 如果x>=max[rt] 不會對區間有影響

x>=secondmax[rt] 最大值發生改變我們直接通過之前維護的區間最大值個數和區間最大值 實現對sum的更新

xcf 438d 區間%和區間和 水 

cf 915e 動態開點or離散化   

cf 920f 區間更新約數個數 和 區間和 解法同 cf438d 

hdu 6621 二分+線段樹(區間元素排序)nlog^3  or 二分+主席樹(明天寫)nlog^2

今日心得:

線段樹在維護區間膜和根號和約數等一系列問題時 我們可以加個區間最大值來剪枝

2019暑假集訓

7.8 題解a.類似於保護古蹟的亂搞 b.可持久化線段樹維護塊與塊的連邊 暴力匹配 c.burnside引理好題 補不來.jpg ctsc2014 隨機數 這裡 感覺是一道比較好的題 常見套路又忘了系列 n個點無向連通圖計數 考慮1號點所在聯通塊大小 減掉 然後得到乙個柿子可以分治fft 7.9題解...

2019暑假集訓心得

暑假終於要過去了在學校訓練了乙個月。感覺進步不是很明顯,但是總的來說還是有很多收穫的。我上大學的最愛的東西有兩件,乙個是女朋友,乙個是acm。我知道我第一次談戀愛不會太長久,所以我很珍惜和她在一起的時間,為她也主動放棄了很多東西,每一天我都很努力的愛她,如今走到這步田地,我也沒啥好後悔的。現在既然只...

總結 2019暑假集訓

啊,我最喜歡的暑假集訓終究還是結束了。感覺集訓收穫的還是挺大的,不管是在知識方面還是心態方面,感覺現在考試心態穩了很多,不管是考前考時考後,都可以很快的調整了。大概就是教練所說的考試心態調整的加速。最近感覺非常好,雖然水題還是老爆零,考得也不怎麼樣,不過我的確是飛快的在進步了,只要我在進步就好了,我...