原创 ACM做題中需注意！
1、慎用全局變量，可能TLE2、歐拉回路打印路徑中dfs記錄的是反向路徑，特別時注意記錄路徑和點的位置3、.....後面再補充 點贊 收藏 分享 文章舉報 I_believe_C
2020-02-22 08:09:04
原创 珂朵莉樹模板及詳解
柯朵莉樹模板及詳解1、什麼是珂朵莉樹？2、什麼時候用珂朵莉樹？3、珂朵莉樹的節點解析4、split函數5、assign_val函數(降低複雜度關鍵函數)6、如何初始化7、其他操作8、例題 1、什麼是珂朵莉樹？ 是一種基於stl::
2020-02-22 08:09:04
1
原创 CodeForces - 687A(dfs+二分圖的判定)
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu
2020-02-22 08:08:54
原创 SCU - 4522 ：尋找fly真跡(思維+染色法+完全圖判斷)
4522: 尋找fly真跡Submit your solution Discuss this problem Best solutionsTime Limit: 2000 MS Memory Limit:
2020-02-22 08:08:54
1
原创 CodeForces - 987 C.Three displays(思維暴力)
C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputI
2020-02-22 08:08:54
原创 Codeforces Round #549 (Div. 2) A-F題解
Codeforces Round #549（div2）A-The Doors（暴力）B-Nirvana（dp+貪心）C-Queen（暴力）D-The Beatles（數論gcd）E-Lynyrd Skynyrd（dp+倍增）F-U2（
2019-04-10 22:49:01
原创 牛客練習賽3 E-絕對半徑2051（尺取/離散化+二分）
鏈接：https://www.nowcoder.com/acm/contest/13/E 來源：牛客網 題目描述 𝑅𝑒𝑘𝑖是一名狙擊手，憑藉肉眼視覺可以做到精確命中絕對半徑2051公尺的一切目標。 作爲一名優秀的狙擊手，𝑅𝑒𝑘𝑖不僅經
2018-10-13 06:21:29
原创 哈希算法詳解
一維字符串哈希 功能：在O(1)時間內查詢某個區間的子串是什麼(該串的哈希值)等等 實現方法：類似於前綴合，對字符串從前到後進行哈希 void init() { p[0] = 1; for(int i = 1; i <=
2018-10-10 06:19:34
原创 牛客練習賽 A-矩陣（二維矩陣哈希+二分）
鏈接：https://www.nowcoder.com/acm/contest/2/A 來源：牛客網 題目描述 給出一個n * m的矩陣。讓你從中發現一個最大的正方形。使得這樣子的正方形在矩陣中出現了至少兩次。輸出最大正方形的邊長。
2018-10-10 06:19:34
1
原创 POJ 1700-Crossing River(貪心+過河問題)
Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20240 Accepted: 7546 Description A group
2018-09-17 00:59:13
原创 POJ 3687-Labeling Balls(反向拓撲排序)
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16050 Accepted: 4717 Description Windy ha
2018-09-13 04:26:00
原创 HDU 6186-CS Course(位運算+前綴合)
CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2267
2018-09-13 04:26:00
原创 POJ 3249-Test for Job（圖論的建圖小技巧）
最短路：在某些最短路的問題中，可能會被正向建的圖卡時間，然而我們反向建圖後，可能會過掉卡你的那一組數據，所以有時候我們建一個反向圖可能會起到出其不意的效果！ 例題：POJ 3249-Test for Job 此題的正解應該是：拓撲排序+d
2018-09-07 21:31:30
原创 CodeForces - 794C. Naming Company（博弈+模擬）
C. Naming Company time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar
2018-09-05 04:59:05
2
原创 HUD 5925-Coconuts(搜索+二維離散化)
Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1904
2018-09-05 04:59:05