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