原创 圖論之二分匹配（好博客彙總）
二分匹配好博客：http://blog.csdn.net/xu3737284/article/details/8973720,https://www.byvoid.com/blog/hungary http://blog.csdn.net
2020-06-23 22:46:56
1
原创 揹包問題（01揹包 + 完全揹包 + 多重揹包）
揹包九講：https://yunpan.cn/cMTIQHeafPeBH 訪問密碼 1e4f 01揹包問題： 題目：http://poj.org/problem?id=3624 題意：相當於給定n個價值爲v[i],重量爲w[i]的東西
2020-06-23 22:46:20
原创 深度優先搜索dfs（poj 1655）
題目：poj 1655 題意：給定一個樹狀圖，要求去掉一個節點，得到幾個子樹，並且規定這些子樹中擁有的最大節點的子樹的節點數爲去掉該節點的平衡值，求該平衡值最小爲多少，並且求出此時去掉的是哪個點，當平衡值相當時要求去掉的點的序號最小 題解
2020-02-22 07:08:22
原创 樹狀數組+dfs（hdu 5877）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5877 題意:給定一棵樹（帶根），定義weak pair 爲1.u爲v的祖先，2.a(u)*a(v)<=k,求這棵樹總共有多少個這樣的weak p
2020-02-22 07:08:22
原创 強連通分量（強連通縮點（tarjan））+最小路徑覆蓋（匈牙利算法）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=3861 題意：王國劃分區域，每個城市間的路是有方向的，要求每個區域滿足：1.存在環路的必定在一個區域內。2.一個區域中的城市必定滿足兩兩之間有一個
2020-02-22 07:08:22
原创 變形kmp（hdu 5918）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5918 題意：給定兩個字符串A，B和一個數字p，求出A中有多少個間隔爲p的連續字符串與B相同 輸入說明：先輸入測試的次數，每次
2020-02-22 07:08:22
原创 AC自動機（hdu 2896 hdu 3065）
題目：hdu 2896 題意：中文題目，可自己理解，簡單說就是給定一些子字符串，再給出一些母字符串，找出母字符串中包含哪些子字符串 題解：AC自動機模板題 代碼： 動態申請： #include<iostream> #include<cst
2020-02-22 07:08:22
原创 二分匹配續（hdu 1845,hdu 2063）
題目：http://acm.split.hdu.edu.cn/showproblem.php?pid=1845 題意：給一些無向的無環連線，求最大匹配 題解:最大匹配，兩種算法（hk算法和匈牙利算法） 代碼： 匈牙利算法：o（v*e）
2020-02-22 07:08:22
1
原创 樹狀數組+離散化（hdu 5862）
題目：hdu 5862 題意：給定幾個線段，求有多少個線段的交點，輸入解釋：第一行表示測試數據，第二行表示有多少條線段，第三行開始是每個線段的兩點座標 題解：樹狀數組+離散化（Y座標太大，要壓縮存儲空間，採用離散化），先用map對y座標進
2020-02-22 07:08:22
1
原创 拓撲排序（棧模擬）+dfs（hdu 5438）
題目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5438 題意：有一些帶權的池塘,池塘間用管道連接，要求去掉剩下池塘中度數<=1的池塘，求剩下的池塘中衛奇數圖的權值和 題解：先利用拓撲
2020-02-22 07:08:22
原创 2-sat(強連通分量求法一 判斷是否存在解法)
好博客鏈接:http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.html(內有ppt講解、題集、論文) 建圖如上篇一樣，主要不同是上篇利用暴力來求，但上篇可以保證按字典序最小進
2020-02-22 07:08:22
1
原创 數位dp續（給定區間求除以某個值餘數一定的dp）dfs版
題目：http://acm.split.hdu.edu.cn/showproblem.php?pid=3652 題意：給定一個上限n，求在1--n中滿足含有13並且可以被13整除的數的個數 題解：數位dp，具體見下，不懂可參見上一篇模板
2020-02-22 07:08:22
原创 2-sat(Tarjan算法+二分)
此博客是指一類2-sat的題目，需要通過二分，將答案不斷精確化判斷是否存在解來得出最臨近臨界值的解，具體見題。 題目：http://acm.hdu.edu.cn/showproblem.php?pid=3622 題意：一個人在玩遊戲，這個
2020-02-22 07:08:22
原创 並查集（hdu 5441）
題目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5441 題意：給定一些城市，城市間帶距離的路連接，一個懶人要去旅遊，帶不想走太遠，給定一個最大忍耐距離，要求他去的城市間不能超過這個距
2020-02-22 07:08:22
原创 超大01揹包（hdu 5887）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5887 題意：01揹包，就是收集草藥，每個收集和整理的過程需要時間，整理收集完一個草藥會獲得一定的分數，要求在限定時間內整理和收集的草藥得到的分數
2020-02-22 07:08:22