原创 hud4807 Lunch Time 【費用流 求前k條不相交的最短路】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4807 題意：一個n個點的，m條邊的有向圖，有k個學生在點0，他們要去點n-1，每條邊的長度都是1，容量爲w，現在問你，這k個學生最少要多少時間到
2020-06-16 11:19:52
原创 hdu5823 color II 【狀壓dp（非正解）】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5823 題意：有n（n<=18）個點；和n*n的矩陣，用0，1代表i，j是否有邊相連， 現在要你求出這個圖的所有非空真子集需要最少的顏色將所有點染
2020-06-16 11:19:52
原创 hdu5816 Hearthstone 【狀壓dp】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5816 題意：對方有p滴血，你的牌庫有n張A牌，m張B牌；A牌的效果是再抽兩張牌，B牌的效果對對方造成xi滴血傷害。 你現在手牌爲空，現在可以抽一
2020-06-16 11:19:52
原创 hdu2196 Computer 【樹形dp】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 題意：有n臺電腦，通過n-1條網線連接，問每臺電腦到離他最遠的距離是多少。 分析：我們把這些電腦看成一棵樹，可以很容易的得到每個點的子樹最
2020-02-23 22:51:21
原创 poj1651 Multiplication Puzzle 【區間dp】
鏈接：http://poj.org/problem?id=1651 題意：有n個數，現在要刪除【2，n-1】裏的數，每次刪除的代價是它和左邊右邊的乘積，求出最少代價。 分析：dp[i][j]表示刪除了（i，j）的某個數的最小代價，轉移方程
2020-02-23 22:51:11
原创 計蒜客 百度地圖的實時路況 【cdq+floyd】
鏈接：https://nanti.jisuanke.com/t/11217 分析：題目要求所有的dis(x,y,z); x到z不經過y的最短路。考慮暴力做法，枚舉每一個點表示不經過它，跑n次floyd。。顯然n^4過不去。 我們在求最短路
2020-02-23 22:51:11
原创 51nod1623完美消除 【數位dp】
鏈接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=108709 分析：在枚舉每一位觀察到 212需要3次，121只要2次，我們可以發現若新枚舉的數在前面的一個遞增
2020-02-23 22:51:11
原创 bzoj1799[Ahoi2009]self 同類分佈 【數位dp】
鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1799 分析：設狀態dp[i][j][k]，表示長度爲i，所有位數和爲j，當前模的餘數爲k，因爲所有位的和最大爲18*9，所以枚舉模數
2020-02-23 22:51:11
原创 hdu1520 Anniversary party 【樹形dp】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 題意：給你一棵樹，每個點都有權值，現在要你選一些點，這些點與父親不能同時選，問權值最大多少。 分析：樹形dp入門題，直接用dp[i][0/
2020-02-23 22:51:10
原创 cf 135div2D Choosing Capital for Treeland 【樹形dp】
鏈接：http://codeforces.com/problemset/problem/219/D 題意：n個點，m個有向邊，現在要你求出每個點作爲根使得圖爲一棵樹需要改變多少邊的方向，輸出最少改變多少次，和這些點。 分析：建圖時發現，一
2020-02-23 22:51:10
原创 nyoj746 整數劃分（四）【區間dp】
鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 分析：a[i][j]表示i到j的數，dp[i][j]表示，長度爲i插了j個乘號的最大值， 轉移：dp[i][j]=max(dp
2020-02-23 22:51:10
原创 poj1222 EXTENDED LIGHTS OUT 【高斯消元】
鏈接：http://poj.org/problem?id=1222 題意：給你一個5*6的矩陣，每個矩陣裏有一個燈，用01表示開關狀態，每按下一個燈的開關，它與他四周的燈的狀態改變，問怎麼操作使得燈全都關閉滅。 分析：經典的開關問題，一共
2020-02-23 22:51:10
原创 2016 Multi-University Training Contest 2 H Helter Skelter (hdu5741) 【二分】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5741 題意：給你n個數字表示一個字符串s的壓縮形式，再給你m個詢問，詢問是否存在一個區間是由a個0，b個1組成，是輸出1，否輸出0. 分析：如果
2020-02-23 22:51:10
原创 hdu4812 D Tree 【點分治+逆元+hash】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4812 題意：給你一棵樹，樹的每個節點都有一個權值，現在給你一個k，問是否有一條簡單路徑（u，v）上的權值積%mod等於k。輸出字典序最小的（u，
2018-09-03 05:43:04
原创 hdu5833 Zhu and 772002 【高斯消元解異或方程組】
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 題意：給你n個數，每個數的素數因子最大不超過2000，從n個數取出1~n個，問有多少種方案使得騰門乘積爲完全平方數。 分析：我們知道完全平
2018-09-03 05:43:04
4