原创 hdu5396 2015多校第九場 區間dp
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5396 題意：給你n個數和n-1個操作符（2<=n<=100），問你不斷地每次給操作符的左右相鄰的兩個數加括號，直到最後只剩一個數爲止，問你
2020-06-19 10:02:46
原创 CF 550C 數學 or dp
鏈接：http://codeforces.com/problemset/problem/550/C 題意：給你一個長度最大爲100的整數，問你能不能去掉這個整數裏面的數字，使去掉後的整數能被8整除。 思路： 題解的數學方法：一個數要是能
2020-06-19 10:02:46
1
原创 CF 549C 博弈
題目鏈接：http://codeforces.com/problemset/problem/549/C 題意：給你n座城市，每個城市有ai個人。每次Stannis和Daenery選擇一個城市並殺光城市裏的所有人（從stannis開始），
2020-06-19 10:02:46
原创 tarjan求點的雙連通分量
hiho詳解鏈接：http://hihocoder.com/contest/hiho55/problem/1 點的雙連通分量的定義：對於一個無向圖的子圖，當刪除其中任意一個點後，不改變圖內點的連通性，這樣的子圖叫做點的雙連通子圖。而當子
2020-06-19 10:02:46
原创 CF 543B 圖，最短路
題目鏈接：http://codeforces.com/problemset/problem/543/B 題意：總共有n個點(1<= n<=3000),m條邊(m <= min(3000,n * (n - 1) / 2))，任意兩點間只有
2020-06-19 09:00:39
1
原创 hdu 5381 2015多校第八場 莫隊算法
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5381 還沒學過莫隊算法。。。。網上也找不到莫隊算法的論文，只能勉強看着別人的代碼打下來。。。 稍微介紹下莫隊算法： 能使用莫隊算法的
2020-02-21 14:19:06
原创 hdu5352 2015多校第5場 網絡流（或二分圖）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5352 題意：有N個城市，一開始都處於被地震摧毀的狀態。之後有M個詢問，1 x表示可以將與x相連（包括x）的城市重建（重建後不再被地震破壞），每
2020-02-21 14:19:06
原创 CF 558C 暴力，bfs
題目鏈接：http://codeforces.com/problemset/problem/558/C 題意：給你n個數（1 <=n <= 10^5），每個數分別能不斷地除2（向下取整）或者不斷地乘2，求使所有的數都相等的操作的次數。
2020-02-21 14:19:06
1
原创 高斯消元模板(+解異或方程組)
原題鏈接是hiho第56周：http://hihocoder.com/contest/hiho56/problem/1 用來練手高斯消元，該模板只能判斷無解，多解（不能判斷有幾個自由變元）和小數解的情況（可以用強制轉換變成整數） //其
2020-02-21 14:19:06
原创 CF 515D 圖，貪心
題目鏈接：http://codeforces.com/problemset/problem/515/D 感覺是挺有意思的一道題目 題意：給你一個n*m的矩陣，要求你用1*2的方格把這個矩陣給填滿，其中格子是"*"號的格子不能填，如果不
2020-02-21 14:19:06
原创 CF 513C 期望，概率
題目鏈接：http://codeforces.com/problemset/problem/513/C 題意：有n個公司，他們要競標一個廣告位，他們出的錢的金額在L[i]到R[i]之間，問你所有公司所出的錢中第二高的金額的期望值。(2
2020-02-21 14:19:06
原创 CF 163A dp
題目鏈接：http://codeforces.com/problemset/problem/163/A 題意：告訴你一個字符串s,一個字符串t，讓你從s中選出不同的子串x，從t中選出不同的子序列y（子串、子序列傻傻分不清的自行百度），總
2020-02-21 14:19:06
原创 CF 557C 暴力
題目鏈接：http://codeforces.com/problemset/problem/557/C 題意：給你個n個腳的桌子（1 <= n <= 10^5），每個腳的長度是li(1 <= li <= 10^5)，砍掉這個叫的費用是d
2020-02-21 14:19:06
原创 CF 31E 分塊，狀態壓縮
題目鏈接：http://codeforces.com/problemset/problem/31/E 題意:輸入一個n，給你2n個數字，有2個人，每個人從前往後分別從中選出n個數字，使得每個人的獲得的數字的和最大（可能有前綴0，在得到的
2020-02-21 14:19:06
1
原创 tarjan算法求聯通塊中求割點和割邊
來自hiho的第五十二週，參考鏈接：http://hihocoder.com/contest/hiho52/problem/1 //tarjan中可見dfs_pos，low數組不需要初始化 //如果有多個聯通分塊，那麼就要枚舉每個未訪問
2020-02-21 14:19:06
1