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

P11290 【MX-S6-T2】「KDOI-11」飞船

news 2026/2/8 19:42:33

题目大意：有i种加油站，最开始速度为1，每次加油可以使速度*v，每次加油有一个时间代价，求到达终点所需最小时间。

思路：不妨考虑dp，贪心是错误的。

对于速度而言， $y<=10^9$ ，所以速度一定 $<10^9$ ，所以速度是指数增长的，状态数不会很多。

于是只有两种状态 $2^j*3^k$ ，设 $f[i][j][k]$ 表示前i个加油站加到速度为 $2^j*3^k$ 。

有两种转移策略：

1. $f[i][j][k]=min(f[i-1][j][k]+(a[i].x-a[i-1].x)/1.0/(fac1[j]*fac2[k]),f[i][j][k]);$

表示继承前一个点的值

2. $f[i][j][k]=min(f[i-1][j-1][k]+a[i].t*1.0+(a[i].x-a[i-1].x)/1.0/(fac1[j-1]*fac2[k]),f[i][j][k]);$

当且仅当vi=2

3. $f[i][j][k]=min(f[i-1][j][k-1]+a[i].t*1.0+(a[i].x-a[i-1].x)/1.0/(fac1[j]*fac2[k-1]),f[i][j][k]);$

当且仅当vi=3

4.vi=4同理

考虑计算答案，对于每一个终点而言，离它最近且不在它的位置上是最优的。因为这个点记录了前i个点的最优值

枚举每种状态即可，复杂度 $O(n*log_{2}^2(\alpha ))$ 级别

P11290 【MX-S6-T2】「KDOI-11」飞船

题目大意：有i种加油站，最开始速度为1，每次加油可以使速度*v，每次加油有一个时间代价，求到达终点所需最小时间。思路：不妨考虑dp，贪心是错误的。对于速度而言，，所以速…...

编程日记 2024/11/22 7:02:14

WebGIS地图框架有哪些?

地理信息系统（GIS）已经成为现代应用开发中不可或缺的一部分，尤其在前端开发中。随着Web技术的快速发展，许多强大而灵活的GIS框架涌现出来，为开发人员提供了丰富的工具和功能，使他们能够创建交互式、高性能的…...

编程日记 2024/11/22 6:59:11

量化加速知识点（整理中。。。）

量化的基本概念通过减少模型中计算精度，从而减少模型计算所需要的访存量。参考...

编程日记 2024/11/22 6:55:07

BLIP-2模型的详解与思考

大模型学习笔记------BLIP-2模型的详解与思考 1、BLIP-2框架概述2、BLIP-2网络结构详解3、BLIP-2的几点思考上一篇文章上文中讲解了 BLIP（Bootstrapping Language-Image Pretraining）模型的一些思考，本文将讲述一个BLIP的升级版 BLIP-2&am…...

编程日记 2024/11/22 6:54:05

2024年11月22日十二生肖今日运势

小运播报：2024年11月22日，星期五，农历十月廿二 （甲辰年乙亥月庚寅日），法定工作日。红榜生肖：马、猪、狗需要注意：牛、蛇、猴喜神方位：西北方财神方位&#xff1a…...

编程日记 2024/11/22 6:50:02

小米C++ 面试题及参考答案上（120道面试题覆盖各种类型八股文）

进程和线程的联系和区别进程是资源分配的基本单位，它拥有自己独立的地址空间、代码段、数据段和堆栈等。线程是进程中的一个执行单元，是 CPU 调度的基本单位。联系方面，线程是进程的一部分，一个进程可以包含多个线程。它们都用于…...

编程日记 2024/11/22 6:46:59

SQL SELECT 语句：基础与进阶应用

SQL SELECT 语句：基础与进阶应用 SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。在SQL中，SELECT语句是最常用的命令之一，用于从数据库表中检索数据。本文将详细介绍SELECT语句的基础用法&#…...

编程日记 2024/11/22 6:45:58

微服务即时通讯系统的实现（服务端）----（1）

目录 1. 项目介绍和服务器功能设计2. 基础工具安装3. gflags的安装与使用3.1 gflags的介绍3.2 gflags的安装3.3 gflags的认识3.4 gflags的使用 4. gtest的安装与使用4.1 gtest的介绍4.2 gtest的安装4.3 gtest的使用 5 Spdlog日志组件的安装与使用5.1 Spdlog的介绍5.2 Spdlog的安…...

编程日记 2024/11/22 6:44:57

《Spring 依赖注入方式全解析》

一、Spring 依赖注入概述 Spring 依赖注入（Dependency Injection，DI）是一种重要的设计模式，它在 Spring 框架中扮演着关键角色。依赖注入的核心概念是将对象所需的依赖关系由外部容器（通常是 Spring 容器）进…...

编程日记 2024/11/22 6:43:54

【C++动态规划】1411. 给 N x 3 网格图涂色的方案数|1844

本文涉及知识点 C动态规划 LeetCode1411. 给 N x 3 网格图涂色的方案数提示你有一个 n x 3 的网格图 grid ，你需要用红，黄，绿三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直…...

编程日记 2024/11/22 6:41:51

外包干了3年，技术退步明显...

先说情况，大专毕业，18年通过校招进入湖南某软件公司，干了接近6年的功能测试，今年年初，感觉自己不能够在这样下去了，长时间呆在一个舒适的环境会让一个人堕落！ 而我已经在一个企业干了四年的功能…...

编程日记 2024/11/22 6:40:51

SpringBoot 2.x 整合 Redis

整合 1）添加依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId> </dependency> <!-- 如果没有使用下面给出的工具类，那么就不需要引入 -…...

编程日记 2024/11/22 6:39:49

React的API✅

createContext createContext要和useContext配合使用，可以理解为 “React自带的redux或mobx” ，事实上redux就是用context来实现的。但是一番操作下来我还是感觉，简单的context对视图的更新的细粒度把控比不上mobx，除非配合memo等…...

编程日记 2024/11/22 6:38:47

什么是全渠道客服中心？都包括哪些电商平台？

什么是全渠道客服中心？都包括哪些电商平台？ 作者：开源呼叫中心系统 FreeIPCC，Github地址：https://github.com/lihaiya/freeipcc 全渠道客服中心是一种能够同时接入并处理来自多个渠道客户咨询和请求的综合服务平台。以…...

编程日记 2024/11/22 6:37:45

Jtti：如何知晓服务器的压力上限?具体的步骤和方法

了解服务器的压力上限(也称为性能极限或容量)是确保系统在高负载下仍能稳定运行的重要步骤。这通常通过压力测试(也称为负载测试或性能测试)来实现。以下是详细的步骤和方法来确定服务器的压力上限： 1. 定义测试目标和指标在进行压力测试前，明确测试目标…...

编程日记 2024/11/22 6:36:44

贪心算法（1）

目录柠檬水找零题解： 代码： 将数组和减半的最少操作次数（大根堆） 题解： 代码： 最大数（注意 sort 中 cmp 的写法） 题解： 代码： 摆动序列&#xff0…...

编程日记 2024/11/22 6:35:42

SpringBoot，IOC，DI，分层解耦，统一响应

目录详细参考day05 web请求 1、BS架构流程 2、RequestParam注解完成参数名和形参的映射 3、controller接收json对象，使用RequestBody注解 4、PathVariable注解传递路径参数 5、ResponseBody（return 响应数据） RestController源码 6、统一响…...

编程日记 2024/11/22 6:34:42

目标驱动学习python动力

文章目录迟迟未开始的原因打破思维里的围墙抛砖引玉爬虫结束词迟迟未开始的原因其实我也是很早就知道有python，当时听说这个用于做测试不错，也就一直没有提起兴趣，后来人工智能火了之后，再次接触python，安装好pyth…...

编程日记 2024/11/22 6:32:40

力扣-Hot100-回溯【算法学习day.39】

前言 ###我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴&am…...

编程日记 2024/11/22 6:31:39

小熊派Nano接入华为云

一、华为云IoTDA创建产品创建如下服务，并添加对应的属性和命令。二、小熊派接入根据小熊派官方示例代码D6完成了小熊派接入华为云并实现属性上传命令下发。源码：小熊派开源社区/BearPi-HM_Nano 1. MQTT连接代码分析这部分代码在oc_mqtt.c和oc_mq…...

编程日记 2024/11/22 6:29:36

Prompt Tuning、P-Tuning、Prefix Tuning的区别

一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning（提示调优）核心思想：固定预训练模型参数，仅学习额外的连续提示向量（通常是嵌入层的一部分）。实现方式：在输入文本前添加可训练的连续向量（软提示），模型只更新这些提示参数。优势：参数量少（仅提…...

编程新知 2026/2/8 1:14:13

Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？

Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？ 在 Golang 的面试中，map 类型的使用是一个常见的考点，其中对 key 类型的合法性是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...

编程新知 2025/12/20 7:42:02

用docker来安装部署freeswitch记录

今天刚才测试一个callcenter的项目，所以尝试安装freeswitch 1、使用轩辕镜像 - 中国开发者首选的专业 Docker 镜像加速服务平台编辑下面/etc/docker/daemon.json文件为 {"registry-mirrors": ["https://docker.xuanyuan.me"] }同时可以进入轩…...

编程新知 2026/2/1 3:20:44

Android Bitmap治理全解析：从加载优化到泄漏防控的全生命周期管理

引言 Bitmap（位图）是Android应用内存占用的“头号杀手”。一张1080P（1920x1080）的图片以ARGB_8888格式加载时，内存占用高达8MB（192010804字节）。据统计，超过60%的应用OOM崩溃与Bitm…...

编程新知 2026/1/8 22:17:14

.Net Framework 4/C# 关键字（非常用，持续更新...）

一、is 关键字 is 关键字用于检查对象是否于给定类型兼容，如果兼容将返回 true，如果不兼容则返回 false，在进行类型转换前，可以先使用 is 关键字判断对象是否与指定类型兼容，如果兼容才进行转换，这样的转换是安全的。例如有：首先创建一个字符串对象，然后将字符串对象隐…...

编程新知 2025/9/25 18:41:38

Typeerror: cannot read properties of undefined (reading ‘XXX‘)

最近需要在离线机器上运行软件，所以得把软件用docker打包起来，大部分功能都没问题，出了一个奇怪的事情。同样的代码，在本机上用vscode可以运行起来，但是打包之后在docker里出现了问题。使用的是dialog组件，…...

编程新知 2025/9/24 3:05:06

AGain DB和倍数增益的关系

我在设置一款索尼CMOS芯片时，Again增益0db变化为6DB，画面的变化只有2倍DN的增益，比如10变为20。这与dB和线性增益的关系以及传感器处理流程有关。以下是具体原因分析： 1. dB与线性增益的换算关系 6dB对应的理论线性增益应为&…...

编程新知 2025/9/30 16:23:57

【笔记】WSL 中 Rust 安装与测试完整记录

#工作记录 WSL 中 Rust 安装与测试完整记录 1. 运行环境系统：Ubuntu 24.04 LTS (WSL2)架构：x86_64 (GNU/Linux)Rust 版本：rustc 1.87.0 (2025-05-09)Cargo 版本：cargo 1.87.0 (2025-05-06) 2. 安装 Rust 2.1 使用 Rust 官方安…...

编程新知 2026/1/26 14:15:48

MinIO Docker 部署：仅开放一个端口

MinIO Docker 部署：仅开放一个端口在实际的服务器部署中，出于安全和管理的考虑，我们可能只能开放一个端口。MinIO 是一个高性能的对象存储服务，支持 Docker 部署，但默认情况下它需要两个端口：一个是 API 端口（用于存储和访问数据），另一个是控制台端口（用于管理界面…...

编程新知 2025/12/23 11:08:56

Oracle11g安装包

Oracle 11g安装包适用于windows系统，64位下载路径 oracle 11g 安装包...

编程新知 2025/9/13 16:14:04

相关文章：