2019暑假集訓 8 12

2022-05-20 12:53:03 字數 446 閱讀 8247

學習內容:cf1900題 選刷

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

今日看書情況:無

學習演算法的總結

暫無今日做題總結

題意是 選擇乙個點 然後深度比它大di內的子孫節點加上乙個權值 最後查詢所有節點的權值

思路:我們把每個操作記錄到每個節點上 然後dfs到這個節點時直接利用深度來改變(用線段樹維護下) 然後回溯的時候撤銷貢獻即可

今日心得:

在寫線段樹時候返回值ans設定的int 函式返回值設定的ll 答案一直爆int 也算自己的不細心 

明日任務:

網路流24題

2019暑假集訓

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

2019暑假集訓心得

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

總結 2019暑假集訓

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