標頭檔案：algorithm
用法：next_permutation(s,s+n);
時間複雜度o(n)
函式作用：求數列中第k小的數
標頭檔案：algorithm
用法：nth_element(start,start+k-1,start+n);
第k小的數字就是 a[k-1]
【第k大的數字】
a、第k大就是第n-k+1小 nth_element(start,start+n-k+1,start+n);
第k大的數字就是 a[n-k+1]
b、bool cmp(int a,int b) nth_element(start,start+k-1,start+n,cmp);
第k大的數字就是a[k-1];
事實上，對於printf()，無論是%f還是%lf，效果都是一樣的。
因為，遇到float，printf()會將float型別自動提公升到double，所以不會有什麼問題。
而且嚴格地講，printf()並沒有對於%lf的定義，雖然很多編譯器會接受，所以最好使用%f。
而對於scanf()，由於接受的是指標，並沒有型別提公升的說法，所以對於double就應該用%lf，float就是%f。
1、【洛谷】p3376 【模板】網路最大流（模板）
難度係數：3
2、【洛谷】p2756 飛行員配對方案問題（源點和匯點設定）
難度係數：3
3、【洛谷】p4011 孤島營救問題(建圖+搜尋）
難度係數：3
總結：今日花了更多時間在vj專題上，明天開始應把重點放在分配任務中，vj題目選擇性做（一眼題不做）
1、【洛谷】p1343 **逃生（最大流應用）
難度係數：3
2、【洛谷】p4001 [icpc-beijing 2006]狼抓兔子（最小割）
難度係數：3
3、【洛谷】p1361 小m的作物（最小割）
難度係數：3
1、【洛谷】p3329 [zjoi2011]最小割（最小割樹）
難度係數：3
2、【洛谷】p4126 [ahoi2009]最小割
難度係數：3
3、【洛谷】p3381 【模板】最小費用最大流
難度係數：3
4、【洛谷】p3305 [sdoi2013]費用流
難度係數：3
5、【洛谷】p7173 【模板】有負圈的費用流
難度係數：3
1、【洛谷】p4043 [ahoi2014/jsoi2014]支線劇情
難度係數：3
2、【洛谷】p3288 [scoi2014]方伯伯運椰子
難度係數：3
參考部落格：
2021寒假集訓Part 1
鞏固演算法筆記第四章 2021寒假集訓part 1 2021 01 24 25 26 題單由此進！以下只記錄個人覺得有意思的 1 p1177 模板 快速排序 include using namespace std int n,a 1000001 void qsort int l,int r 應用二分...
XDU2019寒假集訓 week3 DP高階
a bzoj 1264 ahoi2006 題意 給兩個序列s1，s2，由n種元素構成，滿足每個序列裡各元素出現5次，求最長公共子串行 思路 每個串中的元素都會重複五次，記錄a串中的位置，讀b串，因為已經知道兩個相等，然後比較a串前面最大的加1和這個位置的值，用樹狀陣列存一下區間最大值，樹狀陣列 最長...
2021牛客寒假演算法基礎集訓營3
三場牛客下來覺得自己越來越不在狀態，思路不清晰，一下手就是bug，每調完一題刷下榜都被甩開十里地，罰時慘不忍睹 傳送門 簽到 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const ll mod 1...