原创 poj 2778 AC自動機+dp矩陣快速冪
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12628 Accepted: 4818 Description It's w
2020-02-23 01:53:03
原创 codforeces 527D 貪心
D. Clique Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input out
2020-02-23 01:53:03
原创 hdu 3973 字符串hash+線段樹動態維護
AC's String Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2020-02-23 01:53:03
原创 poj 2774 後綴數組模板
求兩個字符串的最長公共子串。 將兩個字符串連接爲一個新字符串，並計算後綴數組和高度數組lcp。 然後檢查後綴數組中所有相鄰的後綴，其中後綴分別屬於第一和第二個字符串的lcp的最大值就是答案。 #include <iostream> #i
2020-02-23 01:53:03
原创 hdu 1890 Splay區間最小值、區間翻轉
Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-23 01:53:03
原创 hdu 3308 線段樹-區間連續最長上升子序列
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4842
2020-02-23 01:53:03
1
原创 zoj 3649 樹上的倍增法
Social Net Time Limit: 5 Seconds Memory Limit: 65536 KB There are n individuals(2 <= n <= 30000). Everyone has o
2018-08-26 13:51:57
原创 poj 3415 後綴數組+單調隊列
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8106 Accepted: 2688 Description
2018-08-26 13:51:54
1
原创 hdu 5381 莫隊算法/gcd
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s)
2018-08-26 13:51:50
1
原创 hdu 4418 高斯消元+概率dp
Time travel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2018-08-26 13:51:50
原创 hdu 3416 最短路+網絡流（不重疊最短路徑計數）
Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio
2018-08-26 13:51:50
原创 hdu 3338 網絡流填數字
Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(
2018-08-26 13:51:50
2
原创 hdu 3998 最長上升子序列個數+網絡流 (最多不相交合法路徑數）
Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 188
2018-08-26 13:51:50
原创 hdu 2255 二分圖最大權匹配 km算法模板
代碼是打的kuangbin的模板 注意km算法的複雜度是nx*nx*ny,所以當nx>ny的時候，將圖行和列反轉過來，不然有些題可能會TLE。 #include <iostream> #include <cstring> #includ
2018-08-26 13:51:50
原创 hdu 5324 樹套樹、cdq分治
一、線段樹/樹狀數組套平衡樹 題目大意是給你n個(L[i], R[i])的點，找出最長的子序列，滿足L[i]遞減，R[i]遞增。爲了看起來順眼點，我們可以把其中一維取相反數，使得兩個都找遞減，或者都找遞增的。 我們把L[i]取相反數，找兩
2018-08-26 13:51:48