2019暑假集訓 8 6

2022-05-20 12:53:05 字數 531 閱讀 7273

學習內容:網路流

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

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

今日看書情況:無

學習演算法的總結

網路流關於 最小路徑覆蓋問題

我們拆點建圖 就可以構成二分圖啦

記錄路徑 我們在更新網路流流量時 記錄下

一些矩陣 求滿足一些限制條件的題

我們可以給原矩陣染色 然後建源點匯點 然後建網路流模型 當然也可以直接建二分圖

衝衝衝!

今日做題總結

網路流24題 -----> 3個

2018 南京 j題

今日心得:

還在學習網路流建圖 以及問題轉換

明日任務:

網路流24題

2019暑假集訓

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

2019暑假集訓心得

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

總結 2019暑假集訓

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