講課人更換成dms。
真的今天快把我們逼瘋了。。
今天主攻資料結構，
基本上看完我部落格能理解個大概把，
1.lca 安利之前個人部落格鏈結。之前自己學過qwq。
2.st表。同上。
3.字串雜湊。同上。
（貌似我好像都學過的樣子。不過dms講的是真的好，聲情並茂）
4，並查集。同上。
5，樹狀陣列，同上。
6，線段樹，同上。
樹狀陣列主要出現形式：逆序對，二位偏序，多個樹狀陣列。
然後講了一下午樹狀陣列，線段樹。
晚上講splay。。。
到了晚上，然而並沒有聽懂什麼，，只是看著dms打**發呆，，。
總結：
連splay都沒聽懂，我真的弱。。。
然後是瘋狂刷題：
是不是有點（hen）噁心。。
。。。思路：對於兩個節點在無根樹上的最短距離，只要求乙個lca就行了。
但是對於三個，你需要分別兩兩求lca，一定有兩個lca相同，那麼我們只要取剩下那乙個不相同的就行了，自己畫個圖，對應一下就知道了。
題目鏈結。
考慮怎麼優化複雜度。
對於這道題，當然是線性遞推來的爽快。
我們定義大小根堆分別乙個，開始a[1]為小根堆的堆頂，然後插入兩個數，和小根堆堆頂比較，如果比它大就插入小根堆，比它小就插入大根堆，然後如果兩個新來的元素都被插入同乙個堆，就從元素多的，然後輸出小根堆堆頂就可以了。
安利自己合併果子部落格；
清北學堂提高組突破營遊記day5
長者zhx來啦。又要送冰紅茶了。zhx一上來就講動態規劃。是不是要逼死人。動態規劃 最簡單的例子 斐波那契數列。因為他是遞推 通項公式不算 的，所以前面的已經確定的項不會影響後面的，滿足無後效性，為最簡單的動態規劃。3種寫法 用算好的自己來算別人，或者用別人更新自己,記憶化搜尋。計算斐波那契數列f ...
清北學堂提高組突破營遊記day4
今天主攻圖論。對於這道題，30分做法是暴力搜尋全部來判斷是否有異樣。對於滿分做法，利用帶權並查集。又帶我們串了一邊lca 安利個人lca部落格。spfa 原理 迴圈佇列。然後是floyd 個人部落格 原理 我們把所有邊權拿出來拍個序，每次把邊權最小的兩個點放到同乙個連通塊中，運用並查集的思想，知道連...
清北學堂遊記 解題報告
本blog是本蒻參加2018.10.1 10.7日的清北學堂北京一期刷題衝刺班的感想 學習筆記。以下是考試記錄 已update 已update 已update 不好意思這個我是真的不會。這個搜尋題真的是神了。qwq 哪位大佬有什麼好的做法請私信我qwq 已update 已update 已update...