訓練心得2019.11.13

這三天集中複習了最大流最小割定理,理解並掌握了最大權閉合子圖思想。用最大流的Dinic算法解決了Bzoj1458,Dinic結合最大權閉合子圖思想解決了Bzoj3894,結合拓撲排序解決了Tyvj1135。感覺最大流還要掌握很多模型,並且很多情況下不清楚用Dp或最大流孰優孰劣。以後的三週內還將繼續看網絡流的相關算法。
明天開始繼續數論的學習,也要結合相關題目來提升自己對特定題目的熟練程度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章