摘要:
1.莫队排序没 \(sort\) 2.数组名不要起 \(get/find\) 会CE/fn 3.实数域二分不要 \(r=mid-1/l=mid+1\) 传进函数里的 \(mid\) 是 \(double\) 4.函数里变量(尤其是cnt、ans、res)要赋初值 11.4:T1答案没输 \(ans\ 阅读全文
摘要:
貌似这玩意集训的时候讲过 但我完全不会 怎么会事呢(?) 01分数规划可用于求解如下问题: 给出 \(a_i ,b_i\) 求 \(\dfrac{\sum a_i\times s_i}{\sum b_i\times s_i} (s_i\in \text{{0,1}})\) 的最大值/最小值 考虑二分 阅读全文