FHVirus' 隨筆

葉月

FHVirus 2021-08-04

一些寫題的時候的小筆記,不夠撐起一整篇題解的東西應該會放在這裡。 有一些小技巧,看到賺到(? 含有大量暴雷,請斟酌閱讀。

關於最遠

例題:CSAcademy Cover the Tree

  1. 想要找「最遠的東西」的時候,不妨照某個順序排好,取 index 最遠的。
    就像是在一個圓上取過圓心的相對點這樣。
    選訓時 ZCK 好像講過,但不知道為什麼忘了。

關於樹

  1. 想要處理路徑長度和、過某個點路徑、拔掉一個點的問題,不妨試試重心剖分。
  2. 沒有想法的時候考慮隨意定根以及 LCA (le Qhaa) 吧。