2019.9.12
----580C.Kefa and Park
tags: 簡單DFS
code
----1081D.Maximum Distance
tags:帶點思維的MST,學會了只聯通某些點的並查集
code
2019.9.13
----1095F.Make It Connected
條邊的MST,只需要考慮條即可。
code
----1037D. Valid BFS?
判斷給出的序列是否是合法的BFS序。
code
----580C.Kefa and Park
tags: 簡單DFS
code
----1081D.Maximum Distance
tags:帶點思維的MST,學會了只聯通某些點的並查集
code
----1095F.Make It Connected
n2+m條邊的MST,只需要考慮n+m條即可。
code
----1037D. Valid BFS?
判斷給出的序列是否是合法的BFS序。
code
最近遇到了三道數形結合的題目,不同的動機都直接指向了凸包(凸殼),利用凸殼上斜率(極角)的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題,from spoj:
bzoj2395 以前聽基哥講的時候就沒怎麼懂,以爲好難寫好難寫 // 其實不難寫,只是有點難調。 利用數形結合的思想,每棵生成樹在座標系上對應的是點(sigma(a),si