3_24
ABC 346 F
圣经：那这怎么优化呢？你看到他数据范围出 log 了，那还有什么好说的，对不对？Stop learning useless algorithms, go and learn Binary Search. 我们就无脑二分
- 二分 k 的值， \(O(n log n)\) Check (挺难写)
UVA 10382
- 用圆形覆盖长方形
-
- 一个圆， 圆心在 p, 半径为 r, 长方形宽为 w
- 如果 \(p_1 + r_1 == p_2 - r_2\) 则两个圆相切， 但是他们不能完全覆盖两圆心之间的面积
- 设 \(d_1 = sqrt(r_1 ^ 2 - w^2), d_2 = sqrt(r_2 ^ 2 - w^2)\)
- 当 \(d_1 == d_2\) 时， 他们才能完全覆盖圆心间的面积
UVA 1450
- 贡献延后计算： 这一次本来要减， 但是不知道该不该减， 就把次数攒着等到以后再减
UVA 10881
- 两只蚂蚁相遇后掉头 相当于 不掉头直接走过去
- 蚂蚁编号的相对顺序是不变的
- 观察很重要 -_-!
UVA 11300
- 列式子表示贡献， 然后考虑化简式子
- （哪样的是没有用的式子）
CF GYM 100287 G
UVA 11464
