原创 poj2955 Brackets 【區間dp】
鏈接：http://poj.org/problem?id=2955 題意：給你一串由“( )”“[ ]”組成的括號串，現在問你最多的括號匹配。 分析：枚舉一個長度，看看這個區間內有多少能匹配的括號，用dp[i][j]表示，s[i]和s
2020-06-16 11:19:53
原创 poj3155 Hard Life 【最大密度圖 01分數規劃】
鏈接：http://poj.org/problem?id=3155 題意：給你一個圖，n個點，m條邊，現在要你找到一個子圖，求子圖中的邊數與點數的比值最大。 分析：《最小割模型在信息學競賽中的應用》（胡伯濤著）中的論問題。 01分數規劃套
2020-06-16 11:19:53
原创 bzoj1026[SCOI2009]windy數 【數位dp】
鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 分析：我們可以先預處理出長度爲i高位爲j有多少個這樣的數，也就是dp[i][j]+=dp[i-1][k] (|j-k|>=2)
2020-06-16 11:19:53
原创 hdu5001 walk 【概率dp】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5001 題意：給你一個n個點m條邊的無向圖，問你任意從一的點出發走d步後，不經過某個點的概率，輸出那個點的概率。 分析：枚舉一個點，表示不從該點出
2020-06-16 11:19:53
原创 2016 Multi-University Training Contest 1 1005 Necklace (hdu5727）【枚舉+匹配】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5727 題意：有2*n個寶石，n個陰，n個陽，m條關係（a，b），代表a被b影響，a是陽，b是陰。問將這些寶石組成項鍊，最少的陽被影響的個數。 分
2020-06-16 11:19:53
原创 2016 Multi-University Training Contest 2 1006 Fantasia （hdu5739） 【割點 無向圖dfs樹 樹形dp】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5739 題意：給你一個n個點m條邊的無向圖G，刪去第i個點的後圖的價值爲Gi，求G1+.....Gn 每個點都有價值。 Gi的價值規則：刪除i後圖
2020-06-16 11:19:53
原创 CF355div2
鏈接：http://codeforces.com/contest/677 c：Vanya and Label 題意：給你一個字符串s，每個字符可以用一個10進制數表示（0~63），現在要求有多少對與s長度一樣的字符串通過&得到s。 分析
2020-06-16 11:19:53
原创 Hopcroft-karp 算法
Hopcroft-Karp算法 該算法由John.E.Hopcroft和Richard M.Karp於1973提出，故稱Hopcroft-Karp算法。時間複雜度O（n^0.5*m） 思路： 用bfs來找出多條不相交的最短增廣路，形
2020-06-16 11:19:53
1
原创 2016 MUT 5 1012 World is Exploding（hdu5792） 【樹狀數組】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5792 題意：給你一個序列Ai，讓你找出有多少個一個四元組（a<b.c<d）使得Aa<Ab,Ac>Ad. 分析：先離散化，然後用樹狀數組統計每個數
2020-06-16 11:19:53
原创 poj1155 TELE 【樹形dp】
鏈接：http://poj.org/problem?id=1155 題意：以1爲根的樹，葉子節點上有權值，從1出發到葉子節點會得到葉子的權值，但是要減去路徑上的權值，問你最多到達多少葉子使得最後的值大於等於0. 分析：i點爲根時用到的葉子
2020-06-16 11:19:53
原创 2016 Multi-University Training Contest 4 09 String problem （hdu5772） 【最大權閉合子圖】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5772 題意：給你一個由“0”~“9”組成長度爲n的字符串，現在要找出一個子串使得子串的收益（得分-花費）最大。 子串的得分等於sigma(w[i
2020-06-16 11:19:53
原创 bzoj3531 [Sdoi2014]旅行 【樹鏈剖分+線段樹動態開點】
鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3531 題意：中文題 分析：由於是在樹上求某一條路徑（u，v）的值，很容易想到用樹鏈剖分求，但是每次求的路徑只需要與（u，v）相同顏色
2020-06-16 11:19:52
原创 poj 1681 Painter's Problem 【高斯消元 枚舉自由變元】
鏈接：http://poj.org/problem?id=1681 題意：與poj1222相似 輸出變爲求最小步數。 分析：由於求最小步數，當我們存在自由變元時，我們可以得到解，但是不知道需要的最小步數，所以我們枚舉所有的變元。 代碼：
2020-06-16 11:19:52
原创 hdu4810 Wall Painting 【組合數學】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4810 題意：有n個數，第i天選出i個數，輸出每天所有的i個數的異或值相加。 分析： 在第k天時我們選數的公式C(n,i),但是異或操作只和而進制
2020-06-16 11:19:52
原创 poj2947 Widget Factory 【高斯消元】
鏈接：http://poj.org/problem?id=2947 題意：有n個部件，m個記錄，記錄描述了，某些部件在那個時間段（只說明瞭星期a到星期b，沒有明確多少時間），每個部件完成的時間3~9天。現在要你找出每個部件完成的時間。 思
2020-06-16 11:19:52