2021年1月6日
2020 ICPC上海站 D Walker
摘要： 2020 ICPC上海站 D Walker 题目链接：https://ac.nowcoder.com/acm/contest/9925/D 题目大意 给你一个线段的长度$n$和两个人，他们的速度是$v1,v2$他们的坐标是$p1,p2$，他们在线段上跑，求跑完整个线段的最短时间。 思路 坤子哥直接推 阅读全文
posted @ 2021-01-06 19:09 陆明燃 阅读(175) 评论(0) 推荐(0)
三分求最值
摘要： 三分求最值 对于一个二次函数，这里以凸二次函数为例 我们规定了它的左边界有边界$（Left,Right）$ 并且取其中两个点$(mid,midd)$ 我们可以令$mid=(Left+Right)/2 , midd=(mid+Right)/2$ 如果，\(f（mid）< f（mmid）\)，说明$[l 阅读全文
posted @ 2021-01-06 19:05 陆明燃 阅读(40) 评论(0) 推荐(0)