当前位置: 首页 > news >正文

CF1209H tj

zd 讲的啥玩意啊。

题意

你初始的能量为 \(0\),每秒会回复一点能量,同时你每秒可以花 \(x\in [0,2]\) 点能量行走 \(x\) 的距离。

同时地上会有 \(n\) 个传送带,传送带的基础速度为 \(s_i\),求从 \(0\) 走到 \(L\) 的最短时间。

sol

神题吧。

首先你先把地上没有传送带的地方也看成一个速度为 \(0\) 的传送带,然后你给所有的传送带速度加 \(1\),那么你的速度就是 \([-1,1]\) 的范围了,原因下面会讲。

因为我们要求最快走到 \(L\),所以我们直接拉满这个速度,把他顶到当前传送带的极速 \(v+1\)

这个时候我们就会倒欠能量,所以说我们需要前面把能量补过来,类似于反悔贪心。

假设我们当前想要的能量为 \(E\),对于前面一个人就要满足 \(\frac{L}{v'-x} x=E\),其中 \(L\) 是这个传送带的长度,\(v'\) 是这个传送带的速度,\(x\) 是减少的速度。

那么我们答案的增量就是 \(ans+=\frac{L}{v'-x} - \frac{L}{v'}\) 通分一下会发现这个形式非常滴优美:

\(ans+=\frac{E}{v'}\) 这下只需要挑当前最大速度的选就行了,随便挑个数据结构维护一下即可。

http://www.gsyq.cn/news/18433.html

相关文章:

  • HTML学习日记
  • 10.10每日总结
  • 二分图与网络流 Trick
  • 10月10号
  • 10/10
  • 数论(未完)
  • 没做完的题
  • 星星充电一面
  • 智能防御,安全赋能:AI-FOCUS 滤海AI DLP 化解外部 AI 风险
  • VS code 中代码补全 自动补全函数括号
  • abc 408 d~f
  • 2025.10.10总结 - A
  • [Flutter] Flutter APK构建签名并推广到Github workflow
  • YOLOv11的神经辐射场(NeRF)辅助训练-(通过合成视角增强内容多样性)
  • 题解:AT_arc138_f [ARC138F] KD Tree
  • SP33 TRIP - Trip 个人题解
  • 经营不是老板一个人的事 - 智慧园区
  • Codeforces Round 1051 (Div. 2)[A ~E]
  • 【Azure APIM】解答REST API实现禁用自签名证书的证书链验证中的backends参数值从那里取值的问题?
  • 2025 AI 进化图谱:技术突破、场景落地与产业重构 - 指南
  • 题解:P14065 [PO Final 2022] 对弈 / Laserschack
  • CF2064E Mycraft Sand Sort
  • 20251010周五日记
  • HTML5拖放API核心功能解析
  • Umi-OCR_文字识别工具 免安装使用教程(附下载安装包)!永久免费,开源离线OCR识别软件下载
  • 表格识别:不仅能识别文字,更能理解表格的结构和逻辑关系,实现输出可编辑、可分析的结构化数据
  • docker容器的三大核心技术UnionFS(下) - 指南
  • P13274 [NOI2025] 三目运算符
  • B2002 Hello,World!【入门】
  • 华为链路聚合配置