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

【学习笔记】CF573E Bear and Bowling

news 2026/3/31 0:52:01

感觉贪心的做法比较自然🤔，推荐这篇博客

非常经典牛逼的贪心思路：

考虑每次加入一个数，位置 $i$ 的贡献为 $V_i=k_i\times a_i+b_i$ ，其中 $k_i$ 表示 $i$ 以前被选的位置的个数， $b_i$ 表示 $i$ 以后被选的数的和

发现每次都会加入当前贡献最大的数。想一想会发现非常对，可以用归纳+调整法证明。感觉就是拟阵啊？

这样，我们考虑分块，发现对于整块的询问本质上就是维护凸包（类似于斜率优化），这样就做完了

事实上我们不需要在凸包上二分，注意到询问的 $k$ 是递增的，因此不断弹出队头元素即可

复杂度 $O(n\sqrt{n})$ 。

$\text{remark}$ 别把凸优化学魔怔了。。。不是啥题都要用 $D P$ 。。。

【学习笔记】CF573E Bear and Bowling

感觉贪心的做法比较自然🤔，推荐这篇博客非常经典牛逼的贪心思路： 考虑每次加入一个数，位置 i i i的贡献为 V i k i a i b i V_ik_i\times a_ib_i Vikiaibi，其中 k i k_i ki表示 i i i以前被选的位置的…...

编程日记 2023/9/21 1:07:06

函数扩展之——内存函数

前言：小伙伴们又见面啦。本篇文章，我们将讲解C语言中比较重要且常用的内存函数，并尝试模拟实现它们的功能。让我们一起来学习叭。目录一.什么是内存函数二.内存函数有哪些 1.memcpy （1）库函数memcpy &…...

编程日记 2023/9/21 1:04:03

【在线机器学习】River对流数据进行机器学习

River是一个用于在线机器学习的Python库。它旨在成为对流数据进行机器学习的最用户友好的库。River是crme和scikit-multiflow合并的结果。 https://github.com/online-ml/river 举个简单示例，将训练逻辑回归来对网站网络钓鱼数据集进行分类。下面介绍了数据集中的…...

编程日记 2023/9/21 1:03:03

第 4 章串（串的块链存储实现)

1. 背景说明该实现和链表的实现极为相似，只是将链接的内存拆分为具体的大小的块。 2. 示例代码 1). status.h /* DataStructure 预定义常量和类型头文件 */#ifndef STATUS_H #define STATUS_H#define CHECK_NULL(pointer) if (!(pointer)) { \printf("FuncN…...

编程日记 2023/9/21 1:02:02

一、合并表头 el-table配置 :header-cell-style"headFirst"headFirst({ row, colunm, rowIndex, columnIndex }) {let base { background-color: rgba(67, 137, 249, 0.3), color: #333, text-align: center };//这里为了是将第一列的表头隐藏，就形成了合…...

编程日记 2023/9/21 1:01:01

go学习-JS的encodeURIComponent转go

背景 encodeURIComponent() 函数通过将特定字符的每个实例替换成代表字符的 UTF-8 编码的一个、两个、三个或四个转义序列来编码 URI（只有由两个“代理”字符组成的字符会被编码为四个转义序列）。与 encodeURI() 相比，此函数会编码更多的字…...

编程日记 2023/9/21 0:59:59

MySQL索引、事务与存储引擎

索引事务存储引擎一、索引1.1 索引的概念1.2 索引的实现原理1.2 索引的作用1.3 创建索引的依据1.4 索引的分类和创建1.4.1 普通索引 index1.4.2 唯一索引 unique1.4.3 主键索引 primary key1.4.4 组合索引（单列索引与多列索引）1.4.5 全文索引 fulltex…...

编程日记 2023/9/21 0:57:57

【Spring面试】八、事务相关

文章目录 Q1、事务的四大特性是什么？Q2、Spring支持的事务管理类型有哪些？Spring事务实现方式有哪些？Q3、说一下Spring的事务传播行为Q4、说一下Spring的事务隔离Q5、Spring事务的实现原理Q6、Spring事务传播行为的实现原理是什么&#xff1f…...

编程日记 2023/9/21 0:56:57

Windows平台Qt6中UTF8与GBK文本编码互相转换、理解文本编码本质

快速答案 UTF8转GBK QString utf8_str"中UTF文"; std::string gbk_str(utf8_str.toLocal8Bit().data());GBK转UTF8 std::string gbk_str_given_by_somewhere"中GBK文"; QString utf8_strQString::fromLocal8Bit(gbk_str_given_by_somewhere.data());正文…...

编程日记 2023/9/21 0:54:53

【探索Linux】—— 强大的命令行工具 P.9（进程地址空间）

阅读导航前言一、内存空间分布二、什么是进程地址空间1. 概念2. 进程地址空间的组成三、进程地址空间的设计原理1. 基本原理2. 虚拟地址空间概念大小和范围作用虚拟地址空间的优点 3. 页表四、为什么要有地址空间五、总结温馨提示前言前面我们讲了C语言的基础知识&am…...

编程日记 2023/9/21 0:52:51

ESP32主板-MoonESP32

产品简介 Moon-ESP32主板，一款以双核芯片ESP32-E为主芯片的主控板，支持WiFi和蓝牙双模通信，低功耗，板载LED指示灯，引出所有IO端口，并提供多个I2C端口、SPI端口、串行端口，方便连接，…...

编程日记 2023/9/21 0:49:48

Python 图片处理笔记

import numpy as np import cv2 import os import matplotlib.pyplot as plt# 去除黑边框 def remove_the_blackborder(image):image cv2.imread(image) #读取图片img cv2.medianBlur(image, 5) #中值滤波，去除黑色边际中可能含有的噪声干扰#medianBlur( Inp…...

编程日记 2023/9/21 0:47:47

SpringCloud Ribbon--负载均衡原理及应用实例

😀前言本篇博文是关于SpringCloud Ribbon的基本介绍，希望你能够喜欢 🏠个人主页：晨犀主页 🧑个人简介：大家好，我是晨犀，希望我的文章可以帮助到大家，您的满意是我的动力…...

编程日记 2023/9/21 0:46:46

Redis的介绍以及简单使用

Redis（Remote Dictionary Server）是一个开源的内存数据存储系统，它以键值对的形式将数据存在内存中，并提供灵活、高性能的数据访问方式。Redis具有高速读写能力和丰富的数据结构支持，可以广泛应用于缓存、消息队列、实…...

编程日记 2023/9/21 0:45:45

ad18学习笔记十二：如何把同属性的元器件全部高亮？

1、先选择需要修改的器件的其中一个。 2、右键find similar objects，然后在弹出的对话框中，将要修改的属性后的any改为same 3、像这样勾选的话，能把同属性的元器件选中，其他器件颜色不变注意了，如果这个时候&#xff…...

编程日记 2023/9/21 0:44:44

SpringSecurity 核心过滤器——SecurityContextPersistenceFilter

文章目录前言过滤器介绍用户信息的存储获取用户信息存储用户信息获取用户信息处理逻辑总结前言 SecurityContextHolder，这个是一个非常基础的对象，存储了当前应用的上下文SecurityContext，而在SecurityContext可以获取Authentication对象…...

编程日记 2023/9/21 0:43:42

反转单链表

思路图1： 代码： struct ListNode* reverseList(struct ListNode* head){if(headNULL)//当head是空链表时 {return head; }struct ListNode* n1NULL;struct ListNode* n2head;struct ListNode* n3head->next;if(head->nextNULL)//当链表只有一个节…...

编程日记 2023/9/21 0:42:41

加速新药问世，药企如何利用云+网的优势？

随着计算能力的不断提高和人工智能技术的迅速发展，药物研发领域正迎来一场革命。云端强大的智能算法正成为药物研发企业的得力助手，推动着药物的精确设计和固相筛选。这使得药物设计、固相筛选以及药物制剂开发的时间大幅缩短，有望加速新药物…...

编程日记 2023/9/21 0:41:40

C++中string对象之间比较、char*之间比较

#include <cstring> //char* 使用strcmp #include <string> //string 使用compare #include <iostream> using namespace std; int main() {string stringStr1 "42";string stringStr2 "42";string stringStr3 "213";cout …...

编程日记 2023/9/21 0:39:38