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

Santa Claus 2 （st表的lower_bound用法）

news 来源：原创 2025/5/21 0:59:09

题目链接：Santa Claus 2

#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define int long long
#define fi first 
#define se second
#define all(v) v.begin(),v.end()
using namespace std;
const int inf = 0x3f3f3f3f3f3f3f;
const int N = 2e5+5;
int n,m,sx,sy;
int dx[] = {0,0,1,-1};//U D R L
int dy[] = {1,-1,0,0};
map<int,set<int>>stx;
map<int,set<int>>sty;
map<pair<int,int>,int>mp;void solve(){cin>>n>>m>>sx>>sy;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;stx[x].insert(y);sty[y].insert(x);}int nx = sx;int ny = sy;int ans = 0;for(int i=1;i<=m;i++){char op;cin>>op;int d;cin>>d;if(op == 'U'){auto be = stx[nx].lower_bound(ny);auto ed = stx[nx].upper_bound(ny + d);vector<int>vec;for(auto it = be ; it != ed ; it++){if(!mp[{nx , *it}]){vec.push_back(*it);mp[{nx , *it}] = 1;ans++;}}for(auto &y:vec){stx[nx].erase(y);}ny += d;}else if(op == 'D'){auto be = stx[nx].lower_bound(ny - d);auto ed = stx[nx].upper_bound(ny);vector<int>vec;for(auto it = be ; it != ed ; it++){if(!mp[{nx , *it}]){vec.push_back(*it);mp[{nx , *it}] = 1;ans++;}}for(auto &y:vec){stx[nx].erase(y);}ny -= d;}else if(op == 'R'){auto be = sty[ny].lower_bound(nx);auto ed = sty[ny].upper_bound(nx + d);vector<int>vec;for(auto it = be ; it != ed ; it++){if(!mp[{*it , ny}]){vec.push_back(*it);mp[{*it , ny}] = 1;//cout<<(*it)<<" "<<ny<<"\n";ans++;}}for(auto &y:vec){sty[ny].erase(y);}nx += d;}else{auto be = sty[ny].lower_bound(nx - d);auto ed = sty[ny].upper_bound(nx);vector<int>vec;for(auto it = be ; it != ed ; it++){if(!mp[{*it , ny}]){//cout<<sty[ny].count(*it)<<"\n";//sty[ny].erase(*it);vec.push_back(*it);mp[{*it , ny}] = 1;//cout<<(*it)<<" "<<ny<<"\n";ans++;}}for(auto &y:vec){sty[ny].erase(y);}nx -= d;}}cout<<nx<<" "<<ny<<" "<<ans<<"\n";}signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T = 1;//cin>>T;while(T--){solve();}return 0;
}

Santa Claus 2 （st表的lower_bound用法）

题目链接：Santa Claus 2 #pragma GCC optimize(2) #include <bits/stdc.h> #define int long long #define fi first #define se second #define all(v) v.begin(),v.end() using namespace std; const int inf 0x3f3f3f3f3f3f3f; const int N 2e55; int …...

编程日记 2025/5/21 0:59:09

Reed-Muller(RM)码之编码

点个关注吧！看了一些中文的博客，RM码没有很详细的资料，所以本文尝试给出推导原理。推导 RM码由 ( r , m ) ( r , m ) (r,m)两个参数定义，记作 R M ( r , m ) RM(r,m) RM(r,m)。其中满足 0 ≤ r ≤ m 0 ≤ r ≤ m 0≤r≤m，含义为：码长： n = 2 m n=2^m n=2m 维数：…...

编程日记 2025/5/21 0:04:37

新世纪的语言智能：GPT-5技术革新与市场前景展望

目录引言第一章：GPT-4的成就与局限 1.1 GPT-4的成功 1.2 GPT-4的局限性第二章：对GPT-5技术革新的预测 2.1 增强的上下文理解能力 2.2 多模态能力的提升 2.3 创造力与多样性的增强 2.4 常识性知识与伦理性的提升第三章：GPT-5的市…...

编程日记 2025/5/20 23:22:46

国高材服务 | 高分子结晶动力学表征——高低温热台偏光显微镜

众所周知，聚合物制品的实际使用性能（如光学透明性、硬度、模量等）与材料内部的结晶形态、晶粒大小及完善程度有着密切的联系，因此，对聚合物结晶形态等的研究具有重要的理论和实际意义。随着结晶条件的不用&#xff0c…...

编程日记 2025/5/20 23:39:47

python+PyPDF2实现PDF的文本内容读取、多文件合并、旋转、裁剪、缩放、加解密、添加水印

目录读取内容合并文件旋转缩放裁剪加密和解密添加水印安装：pip install PyPDF2 -i https://pypi.tuna.tsinghua.edu.cn/simple 读取内容 from PyPDF2 import PdfReader, PdfMerger, PdfWriterdef read_pdf(pdf_path):pdf_reader PdfReader(pdf_p…...

编程日记 2025/5/20 23:16:20

蓝桥杯物联网开发板硬件组成

第一节开发板简介物联网设计与开发竞赛实训平台由蓝桥杯大赛技术支持单位北京四梯科技有限公司设计和生产，该产品可用于参加蓝桥杯物联网设计与开发赛道的竞赛实训或院校相关课程的实践教学环节。开发板基于STM32WLE5无线微控制器设计，芯片提供了25…...

编程日记 2025/5/21 0:32:40

idea2024创建JavaWeb项目以及配置Tomcat详解

今天呢，博主的学习进度也是步入了JavaWeb，目前正在逐步杨帆旗航，迎接全新的狂潮海浪。那么接下来就给大家出一期有关JavaWeb的配置教学，希望能对大家有所帮助，也特别欢迎大家指点不足之处，小生很乐意接受正…...

编程日记 2025/5/20 13:26:40

【蓝桥杯每日一题】分糖果——DFS

分糖果蓝桥杯每日一题 2024-12-24 分糖果 DFS 题目描述两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。糖果必须全部分完。只要有其中一个小朋友在两种方案中…...

编程日记 2025/5/16 22:37:05

矩阵在资产收益(Asset Returns)中的应用：以资产回报矩阵为例（中英双语）

本文中的例子来源于： 这本书，网址为：https://web.stanford.edu/~boyd/vmls/ 矩阵在资产收益(Asset Returns)中的应用：以资产回报矩阵为例在量化金融中，矩阵作为一种重要的数学工具，被广泛用于描述和分析…...

编程日记 2025/5/16 10:37:27

Jimureport h2命令执行分析记录

首先找testConnection接口，前面进行了jimureport-spring-boot-starter-1.5.8.jar反编译查找，接口找到发现请求参数是json var1是JmreportDynamicDataSourceVo类型，也就是如上图的dbSource，根据打印的结果可以知道这里是local cac…...

编程日记 2025/5/20 23:17:42

1114 Family Property (25)

This time, you are supposed to help us collect the data for family-owned property. Given each persons family members, and the estate（房产）info under his/her own name, we need to know the size of each family, and the average area and n…...

编程日记 2025/5/20 23:10:00

OpenEuler 22.03 安装 flink-1.17.2 集群

零：规划本次计划安装三台OpenEuler 22.03 版本操作系统的服务器，用于搭建 flink 集群。这里使用flink1.17.2 的原因，是便于后续与springboot的整合服务器名IP地址作用其他应用flink01192.168.159.133主jdk11、flink-1.17.2flink02192.168.…...

编程日记 2025/5/20 23:41:19

SQL—leetcode—175. 组合两个表

175. 组合两个表表: Person -------------------- | 列名 | 类型 | -------------------- | PersonId | int | | FirstName | varchar | | LastName | varchar | -------------------- personId 是该表的主键（具有唯一值的列）。该表包含一些人的 ID 和…...

编程日记 2025/5/20 4:18:52

html 中表格和表单的关系与区别

在 HTML 中，表格 (<table>) 和表单 (<form>) 是两种常用于展示数据和收集用户输入的元素。它们具有不同的功能和结构。以下是关于这两者的详细介绍： 1. HTML 表格（<table>） 表格用于展示结构化的数据&#xf…...

编程日记 2025/5/19 4:47:32

Android14 OTA升级速度过慢问题解决方案

软件版本：Android14 硬件平台：QCS6115 问题：OTA整包升级接近20min，太长无法忍受。该问题为Android高版本的虚拟AB分区压缩技术所致，其实就是时间换空间，个人推测AB分区压缩会节约硬件存储空间&#xff0…...

编程日记 2025/5/21 0:40:20

Jetson xavier 刷机安装教程

在对Jetson进行刷机过程，浏览了很多的相关教程，大部分教程并不全，而且按照步骤执行会出现许多奇奇怪怪的错误，为了避免大家踩坑，这里给出了完整的解决方法，希望能够提供帮助！ 首先大家需要准备…...

编程日记 2025/5/20 2:02:41

Hadoop集群（HDFS集群、YARN集群、MapReduce计算框架）

一、简介 Hadoop主要在分布式环境下集群机器，获取海量数据的处理能力，实现分布式集群下的大数据存储和计算。其中三大核心组件: HDFS存储分布式文件存储、YARN分布式资源管理、MapReduce分布式计算。二、工作原理 2.1 HDFS集群 Web访问地址&…...

编程日记 2025/5/21 0:19:31

芯科科技蓝牙、Wi-Fi、Wi-SUN产品广获业界认可，技术创新引领行业潮流

物联网领军企业领跑未来无线开发平台发展 2024年，Silicon Labs（亦称“芯科科技“，NASDAQ：SLAB）在物联网（IoT）领域持续深耕，凭借创新的企业发展理念与实践、行业领先的技术与产品&am…...

编程日记 2025/5/20 23:53:15

C语言——数据在内存中的存储

目录前言一数据类型类型归类二整形在内存中的存储原反补码大小端相关练习题三浮点数在内存中的储存浮点数储存规则前言只有取学习数据在内存中的存储，我们在以后才能定义好（用好）各种类型的数据！ 一数据类型…...

编程日记 2025/5/18 2:02:19

后端-redis

Redis RedisString类型String类型的常用命令 Hash类型Hash类型的常用命令 List类型List类型的常用命令 Set类型Set类型的常用命令 SortedSet类型SortedSet类型的常用命令 Redis序列化缓存更新策略缓存穿透缓存雪崩缓存击穿 Redis Redis是一个key-value的数据库，key…...

编程日记 2025/5/21 0:50:40

sqoop,flume草稿

连xftp传sqoop压缩包到/opt/soft 目录下 cd opt/soft/ tar -zxvf sqoop-1.4.7.bin__hadoop-2.6.0.tar.gz mv sqoop-1.4.7.bin__hadoop-2.6.0 sqoop cd sqoop/conf/ cp sqoop-env-template.sh sqoop-env.sh vi sqoop-env-sh export HADOOP_COMMON_HOME/opt/soft/hadoop expo…...

编程日记 2025/5/21 0:29:28

UE5 渲染管线学习笔记

兰伯特 SSS为散射的意思带Bias的可以根据距离自动切换mip的卷积值而带Level的值mipmaps的定值 #define A8_SAMPLE_MASK .a 这样应该就很好理解了这个只采样a通道带Level的参考上面的朝左上和右下进行模糊带Bias参考上面随机数 4D 3D 2D 1D HLSL内置UV HLSL内置鼠标坐…...

编程日记 2025/5/20 23:58:23

线程池使用不当导致线程死锁

线程池使用不当导致线程死锁问题代码问题分析问题代码在项目开发中，为了支持并发场景，减少资源开销，通常会使用公共线程池，即预先创建一个线程池，需要并发时都将任务提交该线程池中。类似如下代码 public class T…...

编程日记 2025/5/20 9:31:00

SpringBoot状态机

Spring Boot 状态机（State Machine）是 Spring Framework 提供的一种用于实现复杂业务逻辑的状态管理工具。它基于有限状态机（Finite State Machine, FSM）的概念，允许开发者定义一组状态、事件以及它们之间的转换规则。…...

编程日记 2025/5/20 15:57:41

细说STM32F407单片机轮询方式读写SPI FLASH W25Q16BV

目录一、工程配置 1、时钟、DEBUG 2、GPIO 3、SPI2 4、USART6 5、NVIC 二、软件设计 1、FALSH （1）w25flash.h （2） w25flash.c 1）W25Q16基本操作指令 2）计算地址的辅助功能函数 3）器…...

编程日记 2025/5/20 23:19:27

HTMLCSS：惊！3D 折叠按钮

这段代码创建了一个具有 3D 效果和动画的按钮，按钮上有 SVG 图标和文本。按钮在鼠标悬停时会显示一个漂浮点动画，图标会消失并显示一个线条动画。这种效果适用于吸引用户注意并提供视觉反馈。按钮的折叠效果和背景渐变增加了页面的美观性。演示效果 HT…...

编程日记 2025/5/20 23:34:38

如何更好的进行时间管理

先想一下我们想要做的事情，然后拿出Excel表格将这些事情记录下来，我们把它叫做任务对这些任务按照重要性，紧急程度进行排序，拿出表格中的前六个任务，就是今天要做的任务新建另一张excel表格，表格的一列为时…...

编程日记 2025/5/20 23:51:57

我在华为的安全日常

在华为工作了数年后，我养成了一个习惯：每次离开座位，即便是去卫生间，我也会条件反射地锁屏电脑。晚上回到家，躺在床上，脑海中偶尔会闪过一丝疑虑：办公室的门窗是否关好？虽然这种担忧…...

编程日记 2025/5/20 23:17:42

for媒体打破智能座舱体验同质化，斑马智行荣获“华舆奖”优秀创

打破智能座舱体验同质化，斑马智行荣获“华舆奖”优秀创新生态伙伴 12月12日，消费者洞察与市场研究机构J.D. Power|君迪与同济大学 HVR Lab（人车关系实验室）共同发布了 2024 中国智能座舱的研究洞察，并公布了华舆奖中国…...

编程日记 2025/5/20 23:25:53

自己搭建专属AI：Llama大模型私有化部署

前言 AI新时代，提高了生产力且能帮助用户快速解答问题，现在用的比较多的是Openai、Claude，为了保证个人隐私数据，所以尝试本地（Mac M3）搭建Llama模型进行沟通。 Gpt4all 安装比较简单，根据 G…...

编程日记 2025/5/20 23:22:45

芯片Tapeout power signoff 之IR Drop Redhawk Ploc文件格式及其意义

数字IC后端工程师在芯片流程最后阶段都会使用redhawk或voltus进行设计的IR Drop功耗signoff分析。必须确保静态，动态ir drop都符合signoff标准。在做redhawk ir drop分析前，我们需要提供一个redhawk ploc供电点坐标。数字IC设计后端实现前期预防IR D…...

编程日记 2025/5/20 23:16:20

[机器学习]sklearn入门指南（1）

简介 scikit-learn（简称sklearn）是一个开源的Python机器学习库，它提供了简单而高效的工具用于数据挖掘和数据分析，并且拥有一个活跃的开发社区。它建立在NumPy、SciPy和matplotlib这些科学计算库之上，旨在提供一致且可…...

编程日记 2025/5/20 2:04:34

GitCode 光引计划投稿 | GoIoT：开源分布式物联网开发平台

GoIoT 是基于Gin 的开源分布式物联网（IoT）开发平台，用于快速开发，部署物联设备接入项目，是一套涵盖数据生产、数据使用和数据展示的解决方案。 GoIoT 开发平台，它是一个企业级物联网平台解决方案&#xff…...

编程日记 2025/5/20 23:01:09

【R语言遥感技术】“R+遥感”的水环境综合评价方法

R语言在遥感领域中是一个强大的工具，它提供了一系列的功能和优势，使得遥感数据的分析和应用更加高效和灵活。以下是R语言在遥感中的具体应用： 数据处理：R语言可以处理和清洗遥感数据，包括数据转换、滤波处理、去噪和数…...

编程日记 2025/5/20 23:38:06

QT--信号与槽机制

什么是信号与槽？ 在 Qt 中，信号与槽是一种用于对象间通信的机制。它使得一个对象可以通知其他对象某个事件的发生，而不需要直接知道这些对象的具体实现。这种机制非常适合事件驱动的编程模型，如用户界面交互。 1. 信号&#xff…...

编程日记 2025/5/21 0:56:26

Windbg常用命令

禁止垃圾信息 ed nt!Kd_STORMINIPORT_Mask 0 ed nt!Kd_SXS_Mask 0 ed nt!Kd_FUSION_Mask 0 命令大全: 命令 - Windows drivers | Microsoft Learn .reload /f 重新加载符号表常用命令继续执行: g单步过/步入: p, t退出: q查看调用堆栈: k, kb列出模块: lm, lml设置断…...

编程日记 2025/5/20 23:38:06

YOLO11改进-模块-引入多分支卷积InceptionDepthwiseConvolution(IDC) 解决多尺度、小目标

YOLOv11 的设计目标是通过高效的网络结构，在保证准确率的前提下，最大化推理速度。传统卷积操作虽然能够捕获局部信息，但在处理大规模场景或复杂背景时，较小的感受野可能导致细节信息不足，影响模型的检测能力。为了解决…...

编程日记 2025/5/16 6:57:49

国标GB28181-2022平台EasyGBS：安防监控中P2P的穿透方法

在安防监控领域，P2P技术因其去中心化的特性而受到关注，尤其是在远程视频监控和数据传输方面。P2P技术允许设备之间直接通信，无需通过中央服务器，这在提高效率和降低成本方面具有明显优势。然而，P2P技术在实际应用中也面…...

编程日记 2025/5/20 2:52:30

C++软件设计模式之外观（Facade）模式

C软件设计模式中的外观（Facade）模式 1. 外观模式的定义外观模式（Facade Pattern）是一种结构型设计模式，它为一个复杂的子系统提供一个简化的接口。外观模式通过一个统一的接口来访问子系统的多个组成部分&#xff0…...

编程日记 2025/5/19 16:34:33

Spring Boot 项目创建

创建一个新项目： 打开 Spring Initializr 网址：https://start.spring.io/ ，然后创建一个新项目： springboot3.3.5_jdk17： Project（Maven）编程语言（Java 17）Spring Boo…...

编程日记 2025/5/15 12:24:48

SharpDX 从入门到精通：全面学习指南

摘要： 本文旨在为想要深入学习 SharpDX 的开发者提供一份全面的指南。从 SharpDX 的基础概念入手，逐步深入探讨其在不同场景下的应用，包括图形渲染、音频处理等，并结合大量详细的代码案例帮助读者更好地理解和掌握 SharpDX 的使用…...

编程日记 2025/5/20 6:56:21

【Web】2024“国城杯”网络安全挑战大赛决赛题解(全)

最近在忙联通的安全准入测试，很少有时间看CTF了，今晚抽点时间回顾下上周线下的题(期末还没开始复习😢) 感觉做渗透测试一半的时间在和甲方掰扯&水垃圾洞，没啥惊喜感，还是CTF有意思目录 Mountain ez_zhuawa 图…...

编程日记 2025/5/20 6:49:51

操作系统（24）提高磁盘I/O速度的途径

前言操作系统提高磁盘I/O速度的途径多种多样，这些途径旨在减少磁盘访问的延迟和开销，提高数据传输的效率。一、磁盘高速缓存（Disk Cache） 磁盘高速缓存是一种在内存中为磁盘数据设置的缓冲区，用于存储磁盘中某些盘块…...

编程日记 2025/5/14 9:48:29

en3d 部署笔记

目录依赖项： Nvdiffrast 编译代码和frpc_linux_amd64 下载地址： tiny-cuda-nn 安装 ICON算法库依赖 icon依赖 kaolin infer_normal_fixpose 解决报错了，推荐的安装方法： kaolin测试： ICON依赖项 requirements.txt 改进 voxelize_cuda 安装ok 运行后：修改代…...

编程日记 2025/5/17 21:29:17

c++类型判断和获取原始类型

std::traits学习类型判断和退化（获取原始类型）的原理就是利用模板的特例化。根据调用模板的特例化，在特例化模板中实现判断的逻辑或者退化的逻辑。一、类型判断判断整型数据的模板类 #include <iostream> namespace zk {templa…...

编程日记 2025/5/14 17:35:56

医疗行业 UI 设计系列合集（一）：精准定位

在当今数字化时代，医疗行业与信息技术的融合日益紧密，UI 设计在其中扮演着至关重要的角色。精准定位的 UI 设计能够显著提升医疗产品与服务的用户体验，进而对医疗效果和患者满意度产生积极影响。一、医疗行业 UI 设计的重要性概述医疗行业…...

编程日记 2025/5/20 10:53:59

EasyExcel停更，FastExcel接力

11月6日消息，阿里巴巴旗下的Java Excel工具库EasyExcel近日宣布，将停止更新，未来将逐步进入维护模式，将继续修复Bug，但不再主动新增功能。 EasyExcel以其快速、简洁和解决大文件内存溢出的能力而著称，官方…...

编程日记 2025/5/19 14:12:04

java agent的使用【通俗易懂版】

一、静态代理Agent 1．生成Agent的jar包 （1）创建Agent项目，引入javassist.jar包 （2）编写premain方法 import java.lang.instrument.Instrumentation;public class Agent1 {public static void premain(Stri…...

编程日记 2025/5/19 13:49:14

010 Qt_输入类控件(LineEdit、TextEdit、ComboBox、SpinBox、DateTimeEdit、Dial、Slider)

文章目录前言一、QLineEdit1.简介2.常见属性及说明3.重要信号及说明4.示例一：用户登录界面5.示例二：验证两次输入的密码是否一致显示密码二、TextEdit1.简介2.常见属性及说明3.重要信号及说明4.示例一：获取多行输入框的内容5.示例二&#x…...

编程日记 2025/5/16 3:20:54

C++设计模式：享元模式（附文字处理系统中的字符对象案例）

什么是享元模式？ 享元模式是一个非常实用的结构型设计模式，它的主要目的是节省内存，尤其在需要创建大量相似对象时。通俗解释： 想象我们在写一本书，每个字母都需要表示出来。如果每个字母都单独用对象表示&#xff…...

编程日记 2025/5/18 5:05:38

相关文章：