原创 HDU 1269
這是一個tarjan的模版題。我有個疑惑，看下面代碼裏的唯一一條註釋。網上大都那麼寫，但這樣寫我總想不通到底有什麼用，雖然兩種寫法都是對的，但是如果寫成我這樣的話，low值相同的點就在一個強聯通分量中，不用開scc數組（看第二份代
2019-07-30 03:50:15
原创 POJ - 3181
這個題我也不明白。但是學到了用兩個數模擬大數的思想。想到大數，我第一個想到的肯定是用數組模擬，想不到這個。但其實我應該想得到的，因爲彙編上兩數相乘，高半部分和低半部分就保存再兩個寄存器中，這個和彙編差不多。 #include <i
2019-07-30 03:50:15
原创 2019牛客暑期多校訓練營（第一場）E-ABBA
鏈接：https://ac.nowcoder.com/acm/contest/881/E 用dp[i][j]表示i個A，j個B的答案 #include <bits/stdc++.h> using namespace std; ty
2019-07-30 03:50:15
原创 poj2559
題目鏈接：http://poj.org/problem?id=2559 解法：單調棧 這個題是 https://blog.csdn.net/qq_41646772/article/details/96701780 的簡化版，維護一
2019-07-30 03:50:15
原创 hdu 3639
tarjan縮點，每個點的權值是點包含的人數，反向建圖，選出當老鷹的一定是在入度爲零的點中，跑一邊dfs算入度爲零的點可以到達的所有點的權值加起來是多少，加起來最大的就是了 注意去重邊 #include <bits/stdc++.
2019-07-30 03:50:03
原创 poj2536 二分圖
n個鼠m個洞，每個洞只能進一個鼠，鼠統一速度v，s秒後鷹來，沒進洞的全被抓，問最少被抓幾個鼠 //#include <bits/stdc++.h> #include <cstdio> #include <cmath> #inclu
2019-07-30 03:50:03
原创 2370 小機房的樹
http://codevs.cn/problem/2370/ 一個lca的板子題，和我上一次寫的一個差不多。 #include <bits/stdc++.h> using namespace std; const int maxN
2019-07-30 03:50:03
原创 hdu6570 簡單dp
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6570 dp[i][j]表示，目前爲止，以j i爲循環節，i結尾的wave有多長，明顯dp[i][j]=dp[j][i]+1 #inc
2019-07-30 03:50:03
原创 UVA - 624
https://vjudge.net/contest/307651#problem/C 就是一個01揹包，不過要輸出揹包裏最後裝了什麼。看代碼，很簡單。 輸出答案模擬棧輸出的，用遞歸好看點 #include <iostream>
2019-07-30 03:50:03
原创 Equivalent Prefixes【2019牛客暑期多校訓練營（第一場）A】
鏈接：https://ac.nowcoder.com/acm/contest/881/A 來源：牛客網 做法：維護兩個單調遞增棧，如果兩個單調棧內元素不等，那麼就到此爲止，輸出長度 實際上是找出當前元素左邊的第一個小於等於它的值的
2019-07-30 03:50:03
原创 019牛客暑期多校訓練營（第二場）- H Second Large Rectangle
鏈接：https://ac.nowcoder.com/acm/contest/882/H 解法：單調棧 做法是，計算以每一行爲底的最大矩形，可以得到每個矩形的長寬，這樣就可以計算出次大矩形。枚舉每一列i，對於每一列i的每一列，計算
2019-07-30 03:50:03
原创 1036 商務旅行
http://codevs.cn/problem/1036/ 還是個lca的板子題，繼續一貫的寫法 #include <bits/stdc++.h> using namespace std; const int maxN=3e4+
2019-07-30 03:50:03
原创 hdu 2586
lca看着篇文章，寫的挺好的https://www.cnblogs.com/JVxie/p/4854719.html 算法過程是： 1.任選一個點u爲根節點 2.標記訪問過u,如果u有沒訪問過的子節點，依次訪問u的子節點，將這些子
2019-07-30 03:50:03
原创 meeting 2019牛客暑期多校訓練營（第四場）
題目鏈接：https://ac.nowcoder.com/acm/contest/884/A 用給的那些點建樹，求樹的直徑就行 昨天就做了一個，不想搞acm了，我真佩服我竟然能堅持到現在。。。 #include <bits/std
2019-07-30 03:50:03
原创 hdu 1827
把一個強聯通分量縮成一個點，點的話費是分量中所有點的話費的最小值，看新圖中入度爲0的點有多少個，把這些點的話費加起來就行 #include <iostream> #include <cstdio> #include <cstrin
2019-07-30 03:50:03