摘要：
一、二分 C++ STL的二分查找函數： binary_search 返回bool值，是否存在。 lower_bound 返回可插入的最小值的迭代器，即返回第一個符合條件的元素位置。（從已排好序的序列a中利用二分搜索，找出ai>=k的ai的最小指針） upper_bound 返回可插入的最大位置的迭 閱讀全文
posted @ 2020-01-05 15:44
Akmpfen
閱讀(279)
評論(0)
推薦(0)
摘要：
帶權并查集 【概述】 1、定義：帶權并查集即是結點存有權值信息的并查集。 2、適用：當兩個元素之間的關系可以量化，并且關系可以合并時，可以使用帶權并查集來維護元素之間的關系。 3、權值：帶權并查集每個元素的權通常描述其與并查集中祖先的關系，這種關系如何合并，路徑壓縮時就如何壓縮。 4、與并查集的區別 閱讀全文
posted @ 2018-09-24 16:00
Akmpfen
閱讀(816)
評論(0)
推薦(0)
摘要：
稀疏表（Sparse Table表） 解決靜態RMQ，區間最值查詢問題的數據結構，樹狀數組（BIT）解決動態前綴和問題的數據結構； 例：https://www.luogu.org/problemnew/show/P3865 原理:把給定區間分成長度是2的冪次的小區間。先預處理出它們中的最小值是多少, 閱讀全文
posted @ 2018-09-23 16:50
Akmpfen
閱讀(281)
評論(0)
推薦(0)
摘要：
分塊： 分段預處理答案，在詢問時，滿足一整個塊的，塊間暴力；不滿足完整一個區域的，塊內直接暴力； 莫隊： 將詢問存儲，經過一定的方式排序，減少冗余查詢的算法。 例：http://codeforces.com/contest/617/problem/E 題目大意：求給定l和r之間，連續的異或和為k的對 閱讀全文
posted @ 2018-09-23 14:40
Akmpfen
閱讀(133)
評論(0)
推薦(0)
摘要：
一、Floyed-Warshall算法 枚舉中間點起點終點，對整個圖進行松弛操作，就能得到整個圖的多源最短路徑； 例：POJ2240 Arbitrage Arbitrage is the use of discrepancies in currency exchange rates to trans 閱讀全文
posted @ 2018-09-18 14:36
Akmpfen
閱讀(645)
評論(0)
推薦(0)
摘要：
一、順序查找 二、折半查找 三、二叉搜索樹BST 四、B樹 五、散列表，哈希hash，散列查找 散列函數的設計：1、直接定址法 H（key）= a*key +b; 2、除留余數法 H（key）=key mod p; 通常選取p為小于或等于表長（最好接近m）的最小素數或不包含小于20質因子的合數； 3 閱讀全文
posted @ 2018-09-18 14:35
Akmpfen
閱讀(240)
評論(0)
推薦(0)
摘要：
一、單點更新 hdu1166區間和 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxn=50005; const int maxnnode=1<<19; struc 閱讀全文
posted @ 2018-09-18 14:35
Akmpfen
閱讀(200)
評論(0)
推薦(0)
摘要：
一、DFS簡單介紹與舉例理解 例：全排列 二、歸納總結： 例： 1954: 2018藍橋杯培訓-搜索專題-day 1 深度優先搜索作業題1 1954: 2018藍橋杯培訓-搜索專題-day 1 深度優先搜索作業題1 題目描述： 標題：方格分割 6x6的方格，沿著格子的邊線剪開成兩部分。 要求這兩部分 閱讀全文
posted @ 2018-09-18 14:26
Akmpfen
閱讀(191)
評論(0)
推薦(0)
摘要：
BFS 例： 1657: 2018藍橋杯培訓-搜索專題-day 2 廣度優先搜索作業題2 1657: 2018藍橋杯培訓-搜索專題-day 2 廣度優先搜索作業題2 題目描述： 你玩過華容道的游戲嗎？ 這是個類似的，但更簡單的游戲。 看下面 3 x 2 的格子 + + + + | A | * | * 閱讀全文
posted @ 2018-09-18 14:25
Akmpfen
閱讀(138)
評論(0)
推薦(0)
摘要：
枚舉 一、解方程 例： 1957: 2018藍橋杯培訓-枚舉專題-day 1 解方程作業題1 1957: 2018藍橋杯培訓-枚舉專題-day 1 解方程作業題1 題目描述： 由4個不同的數字，組成的一個乘法算式，它們的乘積仍然由這4個數字組成。 比如： 210 x 6 = 1260 8 x 473 閱讀全文
posted @ 2018-09-18 14:24
Akmpfen
閱讀(578)
評論(0)
推薦(0)
浙公網安備 33010602011771號