原创 HDU 1068 Girls and Boys （匈牙利算法 二分圖的最大獨立集數 ）
題目大意：給出n個學生，給出每個學生都對誰有意思，然後問的是儘量多的配對的情況下，最多能剩幾個光棍（這裏剩幾個的意思是剩下的人加上每對陪過對的人抽出來一個人，因爲他們只對對方情有獨鍾，拉出來一個不管剩下的人的好壞都是不願意和他們配對的）
2020-07-07 04:54:12
原创 匈牙利算法 大神講解，秒懂
【書本上的算法往往講得非常複雜，我和我的朋友計劃用一些簡單通俗的例子來描述算法的流程】 匈牙利算法是由匈牙利數學家Edmonds於1965年提出，因而得名。匈牙利算法是基於Hall定理中充分性證明的思想，它是部圖匹配最常見的算法，
2020-07-07 04:54:12
原创 HDU 1863 暢通工程(prim，kruscal，並查集）
這裏提供兩種方法：prim和並查集，prim就是直接模版，求出權值和最小的圖，第二種就是kruscal，用於較稀疏的圖 題目鏈接 點擊打開鏈接 prim 代碼註釋： <span style="font-size:18px;color:#
2020-02-23 08:45:59
原创 HDU 1150 Machine Schedule（匈牙利算法 二分圖的最小頂點覆蓋 二分圖最大匹配）
題意： 有兩臺機器A和B以及N個需要運行的任務。每臺機器有M種不同的模式，而每個任務都恰好在一臺機器上運行。如果它在機器A上運行，則機器A需要設置爲模式ai,如果它在機器B上運行，則機器A需要設置爲模式bi。每臺機器上的任務可以按照任意
2020-02-23 08:45:59
原创 HDU 1394 Minimum Inversion Number（線段樹）
如果 i<j a[i]>a[j] 就是倒置數 ，然後從原始序列，把首元素依次後移，形成的新序列，求出每個隊列的倒置數的對數，要注意的一點就是如果首元素爲3，最大元素爲10，將3移到最後，倒置數則增加了7個（45678910），減少了2個
2020-02-23 08:45:59
原创 HDU 2063 過山車（匈牙利算法 二分圖的最小頂點覆蓋 二分圖最大匹配）
最裸的的匈牙利算法（不懂此算法及此算法應用的各種問題，我的其他博客中都有） 題目鏈接：點擊打開鏈接 代碼註釋： <strong><span style="font-size:18px;color:#ff6600;">#include
2020-02-23 08:45:59
原创 HDU 1528 Card Game Cheater（匈牙利算法，二分圖最大匹配）:
這題不太難，主要就是在於紙牌轉換爲數字，剩下的就是基本的匈牙利算法（對這個算法不理解的可以翻我前面的博客） 題目鏈接 ： 點擊打開鏈接 代碼註釋： <span style="font-size:18px;color:#ff6600;
2020-02-23 08:45:59
原创 網絡流--最大流（ek算法詳解）
朋友找到這個博客，講的很詳細，轉來方便以後複習 -------------------------------------------------------------分割線-----------------------------
2020-02-23 08:45:59
原创 HDU 題目分類
內容源於網絡 具體出處不清楚了.....特地摘來方便刷題~ 1001 這個就不用說了吧 1002 簡單的大數 1003 DP經典問題，最大連續子段和 1004 簡單題 1005 找規律（循環點） 1006 感覺有點BT的題，我
2020-02-23 08:45:59
原创 HDU 2586 How far away ？ (Lca最近公共祖先 在線算法）
貼出來加上註釋方便查看複習，以後會更新總結 題目鏈接 點擊打開鏈接 代碼註釋： 用普通的最短路方法會超時 n到40000 <strong><span style="font-size:18px;color:#ff6600;">#inclu
2020-02-23 08:45:59
原创 ACM初學者訓練計劃
第一階段簡單算法： 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成樹(先寫個prim,kruscal要用並查集，不好寫) 3.大數（高精度）加減乘除 4.二分查找. (代碼可在五行以內) 5.叉乘
2020-02-23 08:45:59
原创 POJ 3468 A Simple Problem with Integers（線段樹）
這題剛開始用的普通的累加方法，果斷超時...中間做些小改變就行了，還有就是結果要用long long 題目鏈接 點擊打開鏈接 代碼註釋： <strong><span style="font-size:18px;color:#ff
2020-02-23 08:45:59
原创 HDU 2167 Pebbles（狀態壓縮dp）
Problem Description You're given an unlimited number of pebbles to distribute across an N x N game board (N drawn fro
2020-02-23 08:45:59
1
原创 HDU 1874 暢通工程續 （floyd，dijkstra）（最短路）
這裏提供兩種解法，用floyd好寫但是時間複雜度高，用dijkstra更高效用處更廣，可操作範圍大，寫着複雜點 題目鏈接 點擊打開鏈接 floyd 代碼及註釋： <span style="font-size:18px;color:#f
2020-02-23 08:45:59
原创 HDU1878 歐拉回路（並查集）
只要判斷圖連通並且每個點的入度和出度和是偶數即可，最裸的並查集<a target=_blank href="http://acm.hdu.edu.cn/showproblem.php?pid=1878">點擊打開鏈接</a> 題目鏈接 代
2020-02-23 08:45:59