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