1月6日部落格總結

sdauguanweihong發表於2019-01-06

好像有一段時間沒寫部落格了....這兩週還是繼續看部落格,看圖論相關內容,主要還是看聯通分量相關內容,主要是學習tarjian演算法在有向圖無向圖中的各種應用,無向圖前面稍微好理解一些,有向圖和無向圖點雙連通那裡引入了棧,沒怎麼看懂還需深入理解,又學習了2sat,感覺比較有意思,主要是注意建邊,和命題有點關係。還剩尤拉圖,拓撲排序,差分約束,二分圖匹配這幾個點,圖論基本上這幾天就可以大體看上一遍。看完圖論後,再複習點dp相關內容,特別一些基礎dp,最近做比賽常遇到,然後總是一臉懵逼。再就是把之前打比賽的思維水題挑著看看,多動手敲敲,真有點不太會寫程式碼了,半天磨一個題。寒假訓練即將開始,加油吧

相關文章