原创 【菜雞的DailyTopic】最短路 Floyed、Dijkstra、Bell、SPFA 算法模板
Floyd - Warshall ，時間複雜度 O（n^3） // Floyed #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const
2020-06-21 01:52:39
原创 【菜雞的DailyTopic】圖的割點 / 圖的割邊（橋）模板
算法講解：ahsf P229 鏈接：https://pan.baidu.com/s/1r-tbk_TCMrpk_tclb-X4vA 提取碼：mp5m 圖的割點 算法模板： // 圖的割點 #include <bits/stdc
2020-06-21 01:52:39
原创 【菜雞的DailyTopic】KM算法（帶權二分圖最大匹配）模板
算法講解：https://blog.csdn.net/u014097230/article/details/51554905 算法模板： // KM #include <bits/stdc++.h> using namespace st
2020-06-21 00:51:10
3
原创 【菜雞的DailyTopic】匈牙利（二分圖最大匹配） 算法模板
算法講解：https://blog.csdn.net/dark_scope/article/details/8880547 算法模板: // 匈牙利 二分圖最大匹配 #include <bits/stdc++.h> using na
2020-06-21 00:51:10
原创 藍橋杯 修改數組 【並查集】
修改數組 時間限制: 1.0s 內存限制: 256.0MB 本題總分：20 分【問題描述】 給定一個長度爲 N 的數組 A = [A1, A2, · · · AN]，數組中有可能有重複出現的整數。 現在小明要按以下方法將其修改爲沒有重複整
2020-05-31 10:21:16
原创 CodeForces - 1131F Asya And Kittens 【雙向並查集】
ps 雙向並查集這個name是我自己yy出來的 Decription Asya loves animals very much. Recently, she purchased nn kittens, enumerated them f
2020-05-31 10:21:06
原创 藍橋杯 Log大俠 【線段樹+“剪枝”】
Log大俠 Description atm參加了速算訓練班，經過刻苦修煉，對以2爲底的對數算得飛快，人稱Log大俠。 一天，Log大俠的好友 drd 有一些整
2020-05-31 10:21:06
原创 藍橋杯 排列序數 【全排列 / 康拓展開】
解題思路 花裏胡哨的，10！ = 3628800，這麼少的數， 先從小到大排序，然後一個next_permutation函數就完事了. 但是n要是20呢？ 全排列必然不行，那麼就需要用到 康拓展開了。 介紹一下康拓展開：https://
2020-05-31 10:21:06
原创 藍橋杯 外賣店優先級 【雙重for循環實現O(n)時間複雜度】
外賣店優先級 時間限制: 1.0s 內存限制: 256.0MB 本題總分：20 分【問題描述】 “飽了麼”外賣系統中維護着 N 家外賣店，編號 1 ～ N。每家外賣店都有一個優先級，初始時 (0 時刻) 優先級都爲 0。 每經過 1 個時
2020-05-31 10:21:06
原创 【菜雞的DailyTopic】POJ - 1035 Spell checker （字符串）
Spell checker Time Limit: 2000MS Memory Limit: 65536K= Description You,
2019-08-09 03:30:13
原创 【菜雞的DailyTopic】POJ - 1523 SPF （圖的割點）
SPF Time Limit: 1000MS Memory Limit: 10000K Description Consid
2019-08-08 03:10:00
原创 【菜雞的DailyTopic】圖的割點 / 圖的割邊（橋）模板 + 習題
算法講解：ahsf P229 圖的割點 算法模板： // 圖的割點 #include <bits/stdc++.h> using namespace std; const int ml = 256; int n,root,index;
2019-08-08 03:10:00
2
原创 【菜雞的DailyTopic】HDU - 2255 奔小康賺大錢（帶權二分圖最大匹配）
奔小康賺大錢 Time Limit: 1000/1000 MS (Java/Others) Memory
2019-08-07 03:14:45
原创 【菜雞的DailyTopic】KM算法（帶權二分圖最大匹配）模板 + 習題
算法講解：https://blog.csdn.net/u014097230/article/details/51554905 算法模板： // KM #include <bits/stdc++.h> using namespace st
2019-08-07 03:14:45