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