原创 Cutting Bamboos
鏈接：https://ac.nowcoder.com/acm/contest/889/H 來源：牛客網 時間限制：C/C++ 5秒，其他語言10秒 空間限制：C/C++ 262144K，其他語言524288K Special Judg
2019-09-19 22:40:36
原创 後綴數組三 最長公共子串
後綴數組三·重複旋律3 時間限制:5000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一個音樂旋律被表示爲長度爲 N 的數構成的數列。小Hi在練習過很多曲子以後發現很多作品中的旋
2019-09-19 22:40:36
原创 2019 Multi-University Training Contest 8 Acesrc and Good Numbers （計數+方法)
Acesrc and Good Numbers Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Sub
2019-09-16 23:48:04
1
原创 一般圖匹配算法
題意：N個人，每個人有兩種身份，然後進行匹配，問最大匹配情況下，哪些邊是多餘的。 解題思路：帶花樹匹配算法 （枚舉邊 刪除端點）。 模板 來自kuangbin。 #include <stdio.h> #include <string.h
2019-09-16 00:02:25
原创 2019 Multi-University Training Contest 9 Rikka with Stable Marriage （01字典樹）
Rikka with Stable Marriage Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total
2019-09-16 00:02:25
原创 2019 Multi-University Training Contest 9 Rikka with Travels （樹形dp+線段樹）
Rikka with Travels Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submissi
2019-09-16 00:02:25
原创 2019 Multi-University Training Contest 9 Rikka with Coin （揹包+思維）
Rikka with Coin Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(
2019-09-16 00:02:25
原创 2019南昌網絡賽 Hello 2019 （線段樹優化dp）
A digital string is "good": when it contains a subsequence 91029102 and does not contain a subsequence 81028102. The ba
2019-09-16 00:02:25
原创 2019 Multi-University Training Contest 9 Rikka with Mista （折半搜索+桶排）
Rikka with Mista Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submissio
2019-09-16 00:02:25
原创 2019 Multi-University Training Contest 10 Make Rounddog Happy （rmq + 分治）
Make Rounddog Happy Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submiss
2019-09-10 09:32:00
原创 無向圖全局最小割（模板）
題目大意：給出一個無向圖，兩點之間可能有多條邊，求將圖割成兩部分的最小花費。 Stoer_Wagner算法目前還不太理解當作模板記錄一下： #include<iostream> #include<cstdio> #include<cst
2019-09-10 00:19:29
原创 New Year and Old Subsequence （線段樹優化dp）
New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes input standard input out
2019-09-10 00:19:19
原创 2019 Multi-University Training Contest 3 Squrirrel （樹形dp）
Squrirrel Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 609
2019-09-05 23:47:56
1
原创 2019 Multi-University Training Contest 6 Snowy Smile （最大子段和）
Snowy Smile Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s):
2019-09-05 23:47:56
原创 2019 Multi-University Training Contest 5 three arrays （01字典樹）
three arrays Time Limit: 3000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s):
2019-09-05 23:47:56