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

3.23周赛补题

news 来源：原创 2025/7/4 11:13:25

感觉还要多练，有的题思路不难，但是赛时就没思路。

A

const int N=110,M=1e4+10;
int dp[N][M];
void solve(){int n,m;cin>>n>>m;vector<int>a(n+1);forr(i,1,n){cin>>a[i];}dp[0][0]=1;//没钱 没菜 就是一种情况forr(i,1,n){reforr(j,0,m){dp[i][j]=dp[i-1][j];//没买if(j>=a[i])dp[i][j]+=dp[i-1][j-a[i]];//买了}}// forr(i,1,n){//     forr(j,1,m)cout<<dp[i][j]<<' ';//     cout<<endl;// }cout<<dp[n][m];
}

E

注意 $x, y$ 是两个非负整数
让 $\lvert x^2+y^2-D\rvert$ 最小，就是找 $x^2+y^2$ 最接近 $D$
若 $x^2+y^2=D$ ，用一个数表示另一个数 $x=\sqrt{D-y^2}$
- 如果 $x^2+y^2\leq D$ ， $x=\lfloor\sqrt{D-y^2}\rfloor$
- 要么 $x^2+y^2\geq D$ ， $x=\lceil\sqrt{D-y^2}\rceil$
这是最接近 $D$ 时 $x$ 的取值看这两种那个离 $D$ 最近
并且这也限制了 $0<y<\sqrt{D}$

两个正整数这类的题，这两变量一定会相互牵制，缩小范围

const int N=2e12;
void solve(){int d;cin>>d;int ans=N;for(int y=1;y*y<=d;y++){int xc=ceil(sqrt(d-y*y));int xf=floor(sqrt(d-y*y));ans=min(min(abs(xc*xc+y*y-d),abs(xf*xf+y*y-d)),ans);}cout<<ans<<endl;
}

G

打赛的时候没读明白题

题意

找一条路径走四个点中间跳两次中间两个点不能被跳过

思路

确定一个路径及其两头的点为中间经过的点
这两头的点度数都应该 $\geq 2$
再从两头的点确定起点和终点

const int N=1e4+10,M=1e5+10;
int n,m;
int u[M],v[M];
map<int,int>deg;
void solve(){cin>>n>>m;forr(i,1,m){cin>>u[i]>>v[i];deg[v[i]]++,deg[u[i]]++;}// for(auto i:deg)cout<<i.first<<' '<<i.second<<endl;int ans=0;forr(i,1,m){ans+=((deg[u[i]]-1)*(deg[v[i]]-1));}cout<<ans*2<<endl;//逆转也可以是一种解 别急 有反转
}

J

一开始的模拟做法tle了
所以需要一步给出应该达到的数字

set做法

set方法lower_bound(int a) 返回第一个大于等于a的数的迭代器位置

set<int>s;
void solve(){//set存没出现过的数字forr(i,1,1e5+1e6)s.insert(i);//极限情况 1e5个数都是1e6int n;cin>>n;forr(i,1,n){// cin>>a[i];int a;cin>>a;set<int>::iterator it=s.lower_bound(a);s.erase(*it);//去除出现过的数字cout<<*it<<' ';}cout<<endl;
}

并查集做法

初始化每个数 $a_i$ 的根就是自身
每次出现过某数 $a_i$ 就让fa[ $a_i$ ]= $a_i$ 现在的根+1
此时fa[ $a_i$ ]的数可能也会和前面的重复但是还会再find()一次找到的根一定是不会重复的
更详细的过程

const int N=1e5+1e6;
int fa[N];
int find(int x){if(x==fa[x])return x;return fa[x]=find(fa[x]);
}
void solve(){forr(i,1,1e5+1e6)fa[i]=i;int n;cin>>n;forr(i,1,n){int a;cin>>a;int f=find(a);fa[f]=find(f)+1;cout<<f<<' ';}
}

3.23周赛补题

感觉还要多练，有的题思路不难，但是赛时就没思路。 A const int N110,M1e410; int dp[N][M]; void solve(){int n,m;cin>>n>>m;vector<int>a(n1);forr(i,1,n){cin>>a[i];}dp[0][0]1;//没钱没菜就是一种情况forr(i,1,n){refor…...

编程日记 2025/7/4 11:13:25

libpng-1.6.47-windows编译

本文操作按照《c&c开源库编译指南》中内容规范编写，编译环境配置、工具下载、目录规划，及更多其他开源库编译方法请参考该文章。 c&c开源库编译指南：https://blog.csdn.net/binary0006/article/details/144086155 本文章中的源代码已…...

编程日记 2025/6/29 19:11:03

RabbitMQ高级特性--重试特性

目录 1.重试配置 2.配置交换机&队列 3.发送消息 4.消费消息 5. 运行程序观察结果 6. 手动确认注意： 在消息传递过程中, 可能会遇到各种问题, 如网络故障, 服务不可用, 资源不足等, 这些问题可能导致消息处理失败. 为了解决这些问题, RabbitMQ 提供了重试机制, …...

编程日记 2025/7/1 5:10:00

基础认证-单选题（一）

单选题 1、下列关于request方法和requestlnStream方法说法错误的是（C) A 都支持取消订阅响应事件 B 都支持订阅HTTP响应头事件 C 都支持HttpResponse返回值类型 D 都支持传入URL地址和相关配置项 2、如需修改Text组件文本的透明度可通过以下哪个属性方法进行修改（C） A dec…...

编程日记 2025/7/3 22:37:09

C++ 变量类型

C 变量类型在C编程语言中，变量是存储数据的基本单元。变量类型决定了变量的存储方式和所占内存大小。了解C中的变量类型对于编写高效、可维护的代码至关重要。本文将详细介绍C中的各种变量类型，包括基本类型、复合类型和用户定义类型。基本类型 C提…...

编程日记 2025/7/2 12:15:30

智能粉尘监测解决方案｜守护工业安全，杜绝爆炸隐患

在厂房轰鸣的生产线上，一粒微小粉尘的聚集可能成为一场灾难的导火索。如何实现粉尘浓度的精准监控与快速响应？我们为您打造了一套"感知-预警-处置"全闭环的智能安全方案！ 行业痛点：粉尘管理的生死线在金属加工、化工…...

编程日记 2025/6/30 17:01:45

美观快速的react 的admin框架

系统特色： - 🎨 精心设计的UI主题系统，提供优雅的配色方案和视觉体验 - 📦 丰富完整的组件库，包含大量开箱即用的高质量组件 - 🔨 详尽的组件使用示例，降低开发者的学习成本 - &#x1f680…...

编程日记 2025/7/3 19:28:34

CentOS 7 挂载与卸载文件系统笔记

挂载文件系统挂载的基本概念挂载是将存储设备（如硬盘分区、U 盘、光盘等）连接到 Linux 文件系统的特定目录（挂载点），使得系统能够访问存储设备上的数据。查看已挂载的文件系统命令：mount 或 df -h mo…...

编程日记 2025/7/2 10:59:54

UE5学习笔记 FPS游戏制作28 显式玩家子弹数

文章目录添加变量修改ShootOnce方法，设计时减少子弹，没有子弹不能开枪在UI上显示添加变量在Gun类中添加BulletNum和ClipSize两个参数 BulletNum是当前还有多少子弹，ClipSize是一个弹匣多少子弹 Rifle的ClipSzie设置为30，Laun…...

编程日记 2025/7/3 8:33:20

VRRP交换机三层架构综合实验

题目要求： 1，内网Ip地址使用172.16.0.0/16分配说明可以划分多个子网，图中有2个VLAN，可以根据VLAN划分 2，sw1和SW2之间互为备份互为备份通常通过VRRP（虚拟路由冗余协议）来实现。VRRP会在两个…...

编程日记 2025/6/28 6:41:22

QSettings用法实战（相机配置文件的写入和读取）

很多情况，在做项目开发的时候，将参数独立出来是比较好的方法例如：相机的曝光次数、曝光时长等参数，独立成ini文件，用户可以在外面修改即可生效，无需在动代码重新编译等工作 QSettings便可以实现该功能内…...

编程日记 2025/7/3 4:12:32

洛谷题单1-P1001 A+B Problem-python-流程图重构

题目描述输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）。输入格式两个以空格分开的整数。输出格式一个整数。输入输出样例输入 20 30输出 50方式-print class Solution:staticmethoddef oi_input():"""从…...

编程日记 2025/7/2 5:14:17

分布式系统

一、分布式系统概述 1.1 为什么需要分布式系统？ 核心驱动力： 性能需求：单机性能受物理限制（CPU/内存/IO），分布式系统通过并行计算突破瓶颈可扩展性：水平扩展（增加节点&#x…...

编程日记 2025/7/3 1:23:55

前端开发学习路线完整指南

前端开发学习路线完整指南前端开发是一个不断发展的领域，涉及多个技术栈。本文将为你提供一条系统的前端学习路线，帮助你从零基础到熟练掌握前端开发技能。 1. 前置知识在学习前端之前，了解一些基础知识会对你的学习过程有很大帮助。计…...

编程日记 2025/6/29 12:28:43

Sa-Token核心功能解剖二( Session会话、持久层Redis扩展、全局侦听器、全局过滤器、多账号体系认证、单点登录)

文章目录概要功能结构图5.Session会话6.持久层扩展7.全局侦听器8.全局过滤器9.多账号体系认证10.单点登录概要 Sa-Token核心功能解剖（二），主要有： Session会话 —— 全端共享Session,单端独享Session,自定义Session,方便的存取…...

编程日记 2025/6/28 5:15:49

C++搜索

功能扩展说明： 图类封装：将图数据结构封装为类，提高代码复用性最短路径查找：基于BFS实现未加权图的最短路径查找路径重构：通过parent数组回溯构建完整路径异常处理：当路径不存在时返回空向量复杂度分析…...

编程日记 2025/7/2 1:24:57

NC,GFS、ICON 数据气象信息可视化--降雨量的实现

随着气象数据的快速发展和应用，气象信息的可视化成为了一项不可或缺的技术手段。它不仅能帮助气象专家快速解读数据，还能为公众提供直观的天气预报信息。今天，我们将从降雨量的可视化出发，带大家一起了解如何实现气象数据的可视化…...

编程日记 2025/6/28 1:31:01

Android SystemUI深度定制实战：QSPanel下拉状态栏动态日期显示全解析

一、需求背景与实现思路在Android系统定制化开发中，SystemUI的下拉状态栏（Quick Settings Panel，QSPanel）是用户高频交互的核心模块。近期某产品需求提出：在下拉展开状态栏时，需在QSPanel的顶部区域动态显…...

编程日记 2025/6/30 16:14:13

Linux 部署 rocketmq centos7

mq部署方案 1、rocketmq 顺序消费记录一个master ，一个 brocker ，多个group ，多个topic，采用集群消费模式。注意一个group 对应一个 topic。生产者和消费者可以有多个，但是主题和分组都是一对一的。这样保证…...

编程日记 2025/7/2 9:40:48

02_MySQL安装及配置

文章目录一、下载二、安装及配置2.1、选择安装类型2.2、检查需要的依赖2.3、安装2.4、配置2.4.1、配置类型和网络2.4.2、配置账户和角色2.4.3、配置Windows服务2.4.4、让配置生效 2.5、验证是否安装成功三、卸载3.1、运行MySQL安装工具3.2、卸载及清理3.3、卸载之后的检查工作…...

编程日记 2025/7/1 20:18:18

银行的压力测试如何进行？

为什么要进行压力风险测试？ 压力风险测试的最终目的是测试银行在极度恶劣的市场环境中是否有足够的资本维持运转。题主链接中的一级资本充足率(Tier 1 capital ratio) 亦即衡量标准，这个数字越大，表明银行资本约充裕，可以在停止…...

编程日记 2025/7/2 1:29:21

7、Linux C 进程通信

一、无名管道（pipe） 1. 函数介绍 #include <unistd.h> int pipe(int pfd[2]); 参数：pfd是一个包含两个整数的数组，pfd[0]为读描述符，pfd[1]为写描述符。返回值：成功时返回0，失败时…...

编程日记 2025/6/30 4:55:52

Android Framework 层 Hook 技术详解

目录 Hook 技术概述什么是 Hook 技术？ Hook 技术的核心原理 Hook 技术的进化与创新 Hook 技术的魅力与局限 Android Framework 层结构 Framework 层在 Android 中的位置 Framework 层的核心组件为什么 Framework 层适合 Hook？常用 Hook 方法方法替换：换个 “芯…...

编程日记 2025/7/2 21:07:03

java接口中使用@RequestParam和@RequestPart区别

1. 介绍这两个注解都是spring注解。 RequestParam通常用于获取请求参数，这些参数可以是URL中的查询参数，也可以是表单数据中的字段。而RequestPart则是用于处理多部分（multipart）请求中的部分，特别是当上传文件或处理…...

编程日记 2025/7/1 23:09:39

CentOS-7.0系统基础操作

配置ip地址编辑网卡文件： vi etc/sysconfig/network-scripts/ifcfg-ens33 在网卡文件里参照如下设置： BOOTPROTO"static" IPADDR192.168.61.233 GATEWAY192.168.61.2 NETMASK255.255.255.0 ONBOOT"yes" 防火墙管理开启防火墙&am…...

编程日记 2025/7/4 7:32:41

全星研发管理APQP软件系统：驱动汽车产品研发全周期，打造高效合规的质量管理引擎

全星研发管理APQP软件系统：驱动汽车产品研发全周期，打造高效合规的质量管理引擎在汽车、电子、医疗器械等高度依赖质量管理的行业中，APQP（先期产品质量策划）作为国际通用的产品开发管理框架，是确保产品从…...

编程日记 2025/7/3 22:03:48

Maven 的下载与安装

背景为什么要建立本地Maven ，idea 默认的maven 仓库是放在系统盘的，依赖每次都存在系统盘用就了C盘就爆炸了，所有我们可以在本地其他盘安装maven 建立仓库。 idea 默认的依赖拉取地址是maven 官网，我们建立本地仓库&#xff0c…...

编程日记 2025/7/1 7:38:03

26考研——排序_插入排序（8）

408答疑文章目录二、插入排序基本概念插入排序方法直接插入排序算法描述示例性能分析折半插入排序改进点算法步骤性能分析希尔排序相关概念示例分析希尔排序的效率效率分析空间复杂度时间复杂度九、参考资料鲍鱼科技课件26王道考研书二、插入排序基本概念定义&#x…...

编程日记 2025/6/30 1:36:39

Mem0 Prompt优化

在使用mem0的时候，系统中自带的提取事件的Prompt， 效果很差，我们可以按照我们的需求修改 from datetime import datetime, timedeltacustom_fact_extraction_prompt f"""你是一位个人信息整理专家，专注于准确存…...

编程日记 2025/7/3 20:32:46

C++ STL常用算法之常用算术生成算法

常用算术生成算法学习目标: 掌握常用的算术生成算法注意: 算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric> 算法简介: accumulate // 计算容器元素累计总和 fill // 向容器中添加元素 accumulate 功能描述: 计算区间内容器元素…...

编程日记 2025/7/3 4:12:32

Kubernetes Webhook必要知识点：原理、配置与实践

#作者：邓伟文章目录 1. 什么是 Kubernetes Webhook？2. Webhook 的工作原理2.1 准入控制器（Admission Controller）2.2 Webhook 类型 3. Webhook 的配置3.1 Webhook 配置文件3.2 配置字段说明 4. Webhook 的开发与部署4.1 开发 We…...

编程日记 2025/6/28 4:19:37

IGS 转 STL 全攻略：迪威模型在线转码助力 3D 建模

在 3D 建模与制造业领域，不同文件格式之间的转换是经常面临的重要任务。IGS 和 STL 作为其中两种常用格式，前者凭借出色的曲面表达能力，在 CAD 领域广泛应用；后者凭借简单的三角网格结构，成为 3D 打印、快速成型的行业…...

编程日记 2025/7/3 7:23:49

【Bug】记录2025年遇到的Bug以及修复方案

--------------------------------------------------------分割线 2025.3.25-------------------------------------------------------windows环境下通过命令行终端（必须是命令行下，直接赋值传递，代码正常）的形式传递字符串时&a…...

编程日记 2025/7/3 1:16:05

Unity UGUI - 六大基础组件

目录一、Canvas上 1. Canvas：复制渲染子UI控件 2. ✨Canvas Scaler✨：画布分辨率自适应 3. Graphics Raycaster：射线事件响应 4. ✨Rect Transform✨：UI位置锚点对齐二、Event System上 5. Event System 6. Standalone …...

编程日记 2025/6/30 20:48:36

TCP网络编程与多进程并发实践

一、引言在网络编程中，TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。而多进程并发则是一种提高服务器处理能力的有效手段，允许服务器同时处理多个客户端的请求。本文将详细介绍如何使用 TCP 协议进…...

编程日记 2025/7/3 23:47:14

IM腾讯Trtc与vod云点播:实现合流录制并上传,根据参数返回视频地址

全文目录,一步到位 1.前言简介1.1 专栏传送门1.1.1 文档传送门 2. java基础使用2.1 准备工作2.1.1 云控制台获取(密钥和密钥secret)2.1.2 找到trtc控制台2.1.3 vod云点播控制台 2.2 使用准备的数据进行操作2.2.0 引入依赖2.2.1 创建TrtcUtils工具类2.2.2 TrtcReqDTO 录制请求dt…...

编程日记 2025/6/27 11:52:57

HTTP协议手写服务器

目录一、请求的是Web根目录二、GET方法通过URL传参三、根据资源类型对应出Content-Type值四、Http代码项目完整源代码：Http 周不才/cpp_linux study - 码云 - 开源中国一、请求的是Web根目录如果URL中请求的资源是Web根目录，则自动跳转到主…...

编程日记 2025/6/28 3:02:26

Uni-app入门到精通：subPackages节点为小程序的分包加载配置

subPackages节点用于为小程序的分包加载配置。因小程序有体积和资源加载限制，各小程序平台提供了分包方式，以加快小程序的下载和启动速度。主包用于放置默认启动页面、babBar页面，以及一些所有分包都会用到的公共资源或JS脚本；而分…...

编程日记 2025/7/3 8:10:32

DeepSeek本地部署(linux)

一、下载并安装Ollama 1.下载Ollama Ollama官网：Ollama 点击"Download"，会跳转至下载页面。 1.1在线下载安装可复制此命令到Linux服务器进行在线下载，如下载速度过慢，可选择离线下载安装。 curl -fsSL https://ollama.com/install.sh | sh1.2离线下载安装 …...

编程日记 2025/6/28 1:29:42

工具——（常用的软件）视频编辑器

软件工具 1、视频编辑器：filmora 9 2、图标无损放大：oCam 或者 Adobe Illustrator CS6 3、图片编辑：Photoshop CS6 4、截图置顶工具：Snipaste 或者 PixPin 5、抢票：Bypass 6、文本日志工具：N…...

编程日记 2025/6/28 2:28:25

Kafka 多线程开发消费者实例

目前，计算机的硬件条件已经大大改善，即使是在普通的笔记本电脑上，多核都已经是标配了，更不用说专业的服务器了。如果跑在强劲服务器机器上的应用程序依然是单线程架构，那实在是有点暴殄天物了。不过，Kafka …...

编程日记 2025/6/29 6:18:16

org.apache.maven.surefire:surefire-junit-platform:jar:2.22.2 Maven打包失败

org.apache.maven.surefire:surefire-junit-platform:jar:2.22.2 解决办法勾上这个，打包时跳过测试代码...

编程日记 2025/6/28 1:26:19

在Ubuntu中固定USB设备的串口号

获取设备信息 lsusb # 记录设备的Vendor ID和Product ID（例如：ID 0403:6001）# 获取详细属性（替换X和Y为实际设备号） udevadm info -a /dev/ttyUSBX 结果一般如下创建udev规则文件 sudo gedit /etc/udev/rules.d/us…...

编程日记 2025/7/3 1:07:56

Java后端开发：如何安装搭建Java开发环境《安装JDK》和检测JDK版本

文章目录一、JDK的安装1、打开 Oracle 官方网址2、点击产品二、检测JDK是否安装成功以及JDK版本的查看1. 打开命令行窗口检测是否安装成功查看 JDK 版本一、JDK的安装 1、打开 Oracle 官方网址 Oracle官网地址:https://www.oracle.com/cn/ 2、点击产品打开下载的JDK文件…...

编程日记 2025/7/2 4:01:33

AudioFlinger与AudioPoliceManager初始化流程

AF/APF启动流程在启动AudioSeriver服务的过程中会对启动AF/APF。main_audioserver.cpp有如下代码： AudioFlinger::instantiate();AudioPolicyService::instantiate();AF初始化流程 1.AudioFlinger::instantiate() 1.1 AudioFlinger构造函数 void AudioFlinger:…...

编程日记 2025/7/1 3:54:31

Keepalive+LVS+Nginx+NFS高可用架构

KeepaliveLVSNginxNFS高可用架构 1. NFS 业务服务器（192.168.98.138）2. Web服务集群（搭建RS服务器）开机自启动自动挂载配置nginx（为了区分Web1与Web2访问的文件内容） 3. LVS主机（Keepalivedlvs&…...

编程日记 2025/6/28 1:27:33

SpringBoot分布式项目订单管理实战：Mybatis最佳实践全解

一、架构设计与技术选型典型分布式订单系统架构： [网关层] → [订单服务] ←→ [分布式缓存]↑ ↓ [用户服务] [支付服务]↓ ↓ [MySQL集群] ← [分库分表中间件]技术栈组合： Spring Boot 3.xMybatis-Plus 3.5.xShardingSpher…...

编程日记 2025/6/29 18:10:37

ctfshow WEB web8

首先确定注入点，输入以下payload使SQL恒成立 ?id-1/**/or/**/true 再输入一下payload 使SQL恒不成立 ?id-1/**/or/**/false 由于SQL恒不成立, 数据库查询不到任何数据, 从而导致页面空显示由以上返回结果可知，该页面存在SQL注入，注入点…...

编程日记 2025/7/3 19:15:14

当AI代写作业成为常态：重构智能时代的教育范式

2023年春季，某重点高中教师发现全班35%的作文呈现相似AI生成特征；同年国际数学竞赛中，参赛选手使用AI解题引发伦理争议。当GPT-4在SAT考试中取得1520分，当Claude3能撰写专业学术论文，教育领域正面临百年未有之大变革。这场技术革命倒逼我们重新思考：在AI能完成知识性任务…...

编程日记 2025/6/28 1:29:39

题意

思路

set做法

并查集做法

相关文章：