2020.10.19-2020.10.25訓練+題目總結

這周依舊是主要把目標放在圖論上，總的來講是對圖論這一章各種模型都見個大概了，但感覺還是不夠靈活，沒理解到點子上吧，讓它隨著時間的推移慢慢理解把。
這周就做了以下這些題：

這幾個題沒什麼好說的，就是為了擴充套件點知識面。

tarjan演演算法縮點+簡單的分析

讓整個圖邊雙連通。

正向和方向各跑一遍最短路。求最大值。

tarjan演演算法縮點+spfa求最長路

tarjan演演算法縮點+dp+拓撲排序

樹鏈剖分+線段樹（純屬為了熟練）

縮點+簡單分析

分層圖最短路+狀態壓縮

2-sat問題，強連通分量解決

樹鏈剖分+線段樹（模板）

嗯。。就是個模板

以前做的時候漏下了

劉汝佳那本書上一道例題

一道水題

總共16道題，距離老師的標準沒什麼出入，感覺自己做的還是太少了。精力投入還是不怎麼多。下週的計劃是計算幾何，希望在比賽中可以做出這道題。