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

小球碰撞 trick

具体来说就是有若干个小球在数轴上走动,碰撞会方向相反,这个 trick 只适用于速度都一样的情况下。

我们只需要比较强限制的刻画出这个东西就已经胜利了,较为硬做的做法比较不讲道理,也不是很优美,这里分享一种优美的刻画这个东西的结构。

考虑相对运动,给整个系统施加一个向右的速度 \(1\),此时我们还是以原点为参照中心看目前的位置,你会发现,向左移动的球在此时都固定不动了,向右移动的球此时速度变为 \(2\),而这个 \(2\) 是很容易化为 \(1\) 的,这是我们刻画的第一步。

考虑此时一个向右的球 \(x\) 碰撞上一个不动的 \(y\),那么就相当于交换两个球的编号,然后向右的球继续向右这样我们以球为主题,编号看成权,那么运动的刻画就是很简单的了。

还有一个很好的性质是,在 \(x_1 < x_2\) 时,如果都需要碰撞到一个球 \(y\)(这里不是编号,而是给每个球的主体的标号),那么必然会先让 \(x_2\)\(y\) 碰撞,再让 \(x_1\)\(y\) 碰撞,那么,每次的编号就是从大到小,将每个球的编号向右移动一位,然后目前球与其第一个碰撞的球交换编号,这也是很好刻画的。

对于很多复杂的题目,这样刻画往往可以解决很多问题。

http://www.zskr.cn/news/26297.html

相关文章:

  • 2025 年MES服务商最新推荐榜单:聚焦行业痛点,精选优质服务商助力企业数智化转型
  • windows本地jenkins打包部署远端服务
  • FL结合Communication初步调研计划
  • 前端部署新方案-技术篇(总体架构设计)
  • 2025气柱袋优质厂家推荐昆山戈尔德,专业缓冲包装定制生产厂家
  • 百度网盘下载速度慢怎么解决?
  • AI 图像生成工具:探索最新与最优的人工智能创作平台
  • 照片墙
  • CallbackData错误原因分析
  • Win10 LTSC 安装MSIX软件包
  • C#获取文件md5码
  • 2025年10月防腐木凉亭厂家对比评测榜:江西纳美领衔五强深度解析
  • 2025通风天窗实力厂家推荐,正鑫专业制造与定制服务保障
  • 2025工业清洗设备实力厂家推荐:无锡瑞仕达精密CNC高压去毛刺清洗机
  • 2025年10月治鼻炎产品推荐:权威对比评测榜助您精准选购
  • 2025数控锯床厂家推荐无锡正川,专业立式锯床制造企业
  • 2025安全光栅厂家推荐安一光电,超薄无盲区设计守护工业安全
  • 用poi导入Excel
  • 2025无锡新梅赛智能设备厂家推荐:全自动视觉定位点胶机专业制造商
  • 实用指南:【ATBS with Python】QA Chap2 If-else and Flow Control
  • Java面试题总结
  • 读书笔记:Oracle分区技术详解
  • DBA必备脚本:Oracle获取正在运行SQL的字面SQL文本
  • 直方图
  • 昂贵多目标优化
  • 详细介绍:【多线程】无锁数据结构(Lock-Free Data Structures)是什么?
  • 军用混合现实头盔EagleEye的技术解析
  • --- 常见排序算法汇总 --- - 指南
  • Search-R1论文浅析与代码实现
  • 2025年10月仓储管理系统推荐榜:鸿链云仓领衔对比评测排行