今天主攻圖論。
對於這道題，30分做法是暴力搜尋全部來判斷是否有異樣。
對於滿分做法，利用帶權並查集。？
又帶我們串了一邊lca
安利個人lca部落格。
spfa**。原理：迴圈佇列。
然後是floyd
個人部落格；
原理：我們把所有邊權拿出來拍個序，每次把邊權最小的兩個點放到同乙個連通塊中，運用並查集的思想，知道連線了n-1條邊（n個點）滿足樹的性質，那麼（遊戲結束）。適合處理無向圖的最小生成樹。對於有向圖，演算法為朱劉（毒瘤）演算法。
部落格傳送門：
拓撲排序：
然後直接上題；
跑01最短路。
跑克魯斯卡爾。
乙個分層圖板子題。
也就是判斷負環。
那麼直接用spfa。
定義乙個陣列cnt表示每個節點進隊次數；
如果進隊n+1次，判斷有負環。
約翰農場好神仙，什麼都有。。
鬼知道什麼東西的飛飛（狒狒）俠
強連通分量：對於每乙個強連通分量裡每乙個元素，都能到達其他任何乙個元素並且其他元素也能到達這個點，我們就說這些點是強連通的，他們共同構成乙個強連通分量。
他滿足在縮點後一定能構成乙個無環圖並且能拓撲排序。
那麼怎麼求強連通分量呢？
tarjan演算法。
板子題：
分數規劃：
最優比率環，最優比率生成樹。
知識點：floyd快速冪。
最後乙個，匈牙利演算法。。。。(qbxt大型男女配對現場)。。
一天過去了。
明天zhx鐘神又來了。
清北學堂提高組突破營遊記day3
講課人更換成dms。真的今天快把我們逼瘋了。今天主攻資料結構，基本上看完我部落格能理解個大概把，1.lca 安利之前個人部落格鏈結。之前自己學過qwq。2.st表。同上。3.字串雜湊。同上。貌似我好像都學過的樣子。不過dms講的是真的好，聲情並茂 4，並查集。同上。5，樹狀陣列，同上。6，線段樹，同...
清北學堂提高組突破營遊記day5
長者zhx來啦。又要送冰紅茶了。zhx一上來就講動態規劃。是不是要逼死人。動態規劃 最簡單的例子 斐波那契數列。因為他是遞推 通項公式不算 的，所以前面的已經確定的項不會影響後面的，滿足無後效性，為最簡單的動態規劃。3種寫法 用算好的自己來算別人，或者用別人更新自己,記憶化搜尋。計算斐波那契數列f ...
清北學堂遊記 解題報告
本blog是本蒻參加2018.10.1 10.7日的清北學堂北京一期刷題衝刺班的感想 學習筆記。以下是考試記錄 已update 已update 已update 不好意思這個我是真的不會。這個搜尋題真的是神了。qwq 哪位大佬有什麼好的做法請私信我qwq 已update 已update 已update...