發(fā)簡(jiǎn)信
IP屬地：寧夏
-
-
一些用前綴思想解決的題(持續(xù)完善)
有前綴和, 前綴GCD, 前綴奇數(shù)個(gè)數(shù), 前綴偶數(shù)個(gè)數(shù), 前綴差, 等等, 都要根據(jù)自己的思想來去解決!!!，前綴思想真的還是挺考人的, 如果想...
-
本文總結(jié)一些常見的子列問題
問題模型: 給定一連串的數(shù)(或子串),問一些關(guān)于子列(和,差,公共子串,公共子序列等)的一些問題. (數(shù)字的個(gè)數(shù)在1e5之內(nèi),每個(gè)數(shù)的范圍-10...
-
HDU---6029 Graph Theory 【二分圖匹配思想相關(guān)運(yùn)用】
是一道水題,前提能讀懂題! 有許多點(diǎn),操作從第二點(diǎn)開始,每個(gè)點(diǎn)都有以下兩個(gè)操作1: 把當(dāng)前點(diǎn)與前面所有的點(diǎn)相連2: 不對(duì)當(dāng)前點(diǎn)做任何操作. 問在...
-
字典樹模板
模板題AC代碼 : //注意要用C++交,G++會(huì)MLE. （100ms左右） 對(duì)于這道題,由于數(shù)據(jù)問題,也可以用map水過.（800ms...
-
樹的直徑
地點(diǎn) 解釋 :求樹的最長(zhǎng)路(樹的直徑)首先假設(shè)樹的最長(zhǎng)路的兩個(gè)葉子節(jié)點(diǎn)為v1,v2，那么現(xiàn)有結(jié)論，從任意一點(diǎn)u出發(fā)走到的最遠(yuǎn)的點(diǎn)一定是（v1,v...
-
生成樹計(jì)數(shù) --- Matrix-Tree定理(基爾霍夫矩陣樹定理)
定理證明請(qǐng)點(diǎn)這,多看幾遍就懂了 模板題點(diǎn)這題目大意：*一個(gè)有n座城市的組成國(guó)家,城市1至n編號(hào),其中一些城市之間可以修建高速公路;*需要有選擇的...
-
最小樹形圖的理解與證明
判斷是否存在樹形圖的方法很簡(jiǎn)單，只需要以v為根作一次圖的遍歷就可以了，所以下面的算法中不再考慮樹形圖不存在的情況。在所有操作開始之前，我們需要把...
-
有向圖的最小生成樹 --- 最小樹形圖模板
模板題 . UVA--- 11183傳送 還有這道 POJ 3164 點(diǎn)這傳送 舉個(gè)例子：某個(gè)圖的部分圖中， 1->2權(quán)值為3， 2->1權(quán)值...