樹的問題經常考，建議 \(csp\) 前學會求直徑(兩種方法)，重心，lca(建議學會倍增和樹剖，用途廣泛)
經常要用到的東西：樹的直徑，重心，求lca。
求直徑：
1.\(o(n)\) 的 \(dfs\) 兩次，注意邊權不能是負數
2.\(o(n)\) 的 \(dp\) ，邊權可以是負數
3.動態求直徑
\(1.\) 把重心刪去後剩下的子樹 \(size\) 不超過原樹的 \(\frac\)
\(2.\) 把兩棵樹通過一條邊相連，新的樹的重心在原來兩棵樹重心的連線上。
\(3.\) 一棵樹新增或者刪除乙個節點，樹的重心最多隻移動一條邊的位置。
\(4.\) 一棵樹最多有兩個重心，且相鄰。
求重心:
\(o(n)\) 求 \(size\) 後取 \(mx\) 最小的，點分治基本操作。
樹上兩點距離：\(dep[x]+dep[y]-2 \times dep[lca]\)
求lca：
倍增：o(log),還可以用來求 \(k\) 級祖先。
樹剖: o(log)，跑得快,可以套上線段樹
離線tarjan:沒寫過
st表： o(1),用來卡常，但不一定跑的比樹剖快，只是理論優秀罷了...
iOS 關於布局問題的一些認識
更新約束和布局 更新約束布局相關的api void updateconstraintsifneeded 呼叫此方法，如果有標記為需要重新布局的約束，則立即進行重新布局，內部會呼叫updateconstraints方法 void updateconstraints 重寫此方法，內部實現自定義布局過程 ...
關於Jsoup的一些認識
jsoup是解析html的工具，使用時要匯入jsoup.jar包 獲取 的html檔案 獲取jsoup連線 connection con jsoup.connect classno 獲取document物件 document doc con.get 獲取標籤中的html內容，例如sdskd中標籤的內...
關於宗教的一些認識
來京之後，我切實感受到了宗教的存在。實驗室的乙個小夥伴，是個 徒。為了了解 教的文化活動，我參加了好幾次她所在的教會的活動。感受頗多 其一，彼此陌生的人，因為信仰，居然可以短時間內形成親密團結的氛圍，滿臉樸實 毫無警惕地敞開心懷，進行懺悔，進行交流。其二，活動的形式有歌唱讚美主，演說認識主的過程。讚...