8/6，二分其實在上半年學習資料結構的時候就有講過，只不過在當時沒有熟練掌握。沒記錯的話，當時學得二分演算法是關於一些普通的二分查詢，並沒有深入研究。
說說今天學的什麼：二分查詢、二分法求方程根、練習」openjudge 百練 2456「 牛欄問題，這題真正解決是在今天下午，花了一下午時間終於把它給弄明白了，但是不巧的是在oj上測試時總是runtime
error【捂臉】，測試了各種我能想到的案例，預估是資料溢位；
收穫：在使用二分法時注意：最好用l+(r-l)/2代替(l+r)/2以避免(l+r)過大溢位；![避免(l+r)過大溢位(
8/7、8/8，這兩天學的分治和貪心，其實這三天學的有關二分的在上半年資料結構中的演算法部分都有講過，這次主要以複習、鞏固為主，主要著重複習了快速排序，歸併基本沒看，看能不能找時間補回來，有點懷疑自己會忘記【捂臉】。
get了乙個新技能：學會使用sort()函式
sort(room, room + n); ->表示從0號排到n-1，n為需要排的元素個數， room為需要排序的那個陣列，一般預設從小到大排序，如果需要從大到小則需要在sort裡再加乙個函式，呼叫三個引數的sort：sort(begin,end,compare)就成了，compare需要自己編寫。
bool compare(int a,int b)
get的另一種排序方式：oj 百練 4110為例
在結構體中的
#include
#include
#include
using namespace std;
const double eps = 1e-6;
#define maxsize 110
struct candy
}candies[maxsize];
//這個是把結構體中儲存的v與w的比值從大到小排序
struct candy
}candies[maxsize];
//這個是把結構體中儲存的v與w的比值從小到大排序
加粗部分是可更改部分，基本按照這個格式寫就行；
關於它的呼叫：sort(candies, candies + n);//按禮物的價值 /重量比從大到小依次選 取禮物，盡可能多地裝，直到達總重量 w
2023年暑假ACM集訓日誌
hdu1074，hdu1087，hdu1114，hdu1159，hdu1160，hdu1171，hdu1176，hdu1010，hdu1203 hdu1231，hdu1257，hdu1260，hdu1284，hdu1421，hdu1789，hdu1978，hdu2059，hdu2084 hdu215...
ACM 集訓總結
include include include include using namespace std define maxn 220000 struct set int find int x void set int x a,b struct array int get int x f int a...
ACM暑假集訓
出自 南昌理工學院acm集訓隊 什麼是母函式？生成函式即母函式，是組合數學中尤其是計數方面的乙個重要理論和工具。完全看不懂，話說要不因為做了杭電的1028，完全不會去用，好像母函式還有這幾種來著，l級數 貝爾級數和狄利克雷級數 這裡我就說說普通母函式吧 其他的我也不懂 母函式的思想很簡單 就是把離散...