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

Week1_250217~250223_OI日志（待完善）

news 来源：原创 2025/9/16 14:23:13

W1_250217~250223_OI日志

250217
- 大致安排
- 题目
250218
- 大致安排
- 题目
250219
- 大致安排

250217

大致安排

上午讲了树上启发式合并，中午和下午补了上午的题，额外做了一道。

题目

U41492 树上数颜色
（老师自己出的，实在是太典中点了）
CF600E Lomsat gelral
板子无非是加了取最大的操作，但合并根的时候至多改变一个一种颜色的出现次数。
CF2063E Triangle Tree
树上启发式合并在lca处合并是一个很好的东西。答案的推导过程如下：

所以处理一个点 $u$ 为根的子树时，每个子树分别整体加入权值树状数组，去处理取 $\min$ 操作，注意在重儿子计算完其贡献时清空内部数据。
CF2052D DAG Serialization
很好列出 $5$ 个要素，建边跑 topo_sort，判断是否存在方案即可。思路和一篇题解完全一样引用一下：

感觉这篇题解分析的很全面，很赞。小插曲就是Crh先比我用奇怪的方法先过了这道题，他说要帮我看看代码，结果我把他给hack了，北欧ICPC数据真水。

250218

大致安排

上午Crh、Szx、Czy给老师提供了一车题目，比较废物我只补了一道，下午AT_abc301 模拟赛，太菜了只切到了 $E$ 。震惊的晚上Crh竟然在次日凌晨A了AT_abc301_h

题目

AT_abc301_a
AT_abc301_b
AT_abc301_c
AT_abc301_d
AT_abc301_e
比较一眼的状压dp，我建了原点和关键点编号的双向映射，同时把起点和终点也压入状态，比较好写一点。
CF2064D
从后往前操作，会发现操作值在二进制意义下最高位逐渐递减，所以每个位置维护一个东西 $f_{i,j}$ 表示第 $i$ 个位置以左第一个最高位为 $2^j$ 的位置。总而言之，纯纯操作题。
AT_abc384_f Double Sum 2

观察到这个和式正常情况下是 $O(n^2)$ , 但观察到是 $l o w bi t (x)$ 的取值个数是 $O(log_2(V))$ ，所以将 $a_i \mod 2^j$ 存入map 中，因为考虑到末尾恰好有 $k$ 个 $0$ 不好统计，则想到将其差分，求即可。

250219

大致安排

Week1_250217~250223_OI日志（待完善）

W1_250217~250223_OI日志 250217大致安排题目 250218大致安排题目 250219大致安排 250217 大致安排上午讲了树上启发式合并，中午和下午补了上午的题，额外做了一道。题目 U41492 树上数颜色 （老师自己出的，实在是太典中点了&…...

编程日记 2025/9/16 14:23:13

线性模型 - 学习总结

本文对前面博文中所学的机器学习的知识进行总结，以便整体上加深对机器学习的理解。一、机器学习三要素：模型、学习准则、优化算法机器学习是从有限的观测数据中学习(或“猜测”)出具有一般性的规律，并可以将总结出来的规律推广应用到未观…...

编程日记 2025/9/14 12:01:55

IP----访问服务器流程

1.访问服务器流程 1.分层 1.更利于标准化 2.降低层次之间的关联性---每一层都只完成自身层次所执行的功能--每一层都在下层的基础上提供增值服务 1.应用层抽象语言---编码---提供人机交互的接口 2.表示层编码--二进制，压缩解压缩、格式转换 3.会话层建立…...

编程日记 2025/9/11 18:26:25

Visual Studio 中 C/C++ 函数不安全警告（C4996）终极解决方案：分场景实战指南

问题描述在 Visual Studio 中编写 C/C 代码时，使用 scanf、strcpy、fopen 等传统函数会触发以下警告： C4996: xxx: This function or variable may be unsafe. Consider using xxx_s instead. 根本原因： 这些函数缺乏缓冲区溢出检查&#…...

编程日记 2025/9/10 9:25:38

DeepSeek写俄罗斯方块手机小游戏

DeepSeek写俄罗斯方块手机小游戏提问根据提的要求，让DeepSeek整理的需求，进行提问，内容如下： 请生成一个包含以下功能的可运行移动端俄罗斯方块H5文件： 核心功能要求原生JavaScript实现，适配手机屏幕 …...

编程日记 2025/9/15 10:24:15

小程序高度问题背景scss

不同的机型，他的比例啥的都会不一样，同样的rpx也会有不同的效果。所以这里选择了取消高度。 <view class"box-border" :style"{padding-top: ${navHeight}px,}"><view v-if"userStore.userInfo&…...

编程日记 2025/9/16 8:09:06

浅析 DeepSeek 开源的 FlashMLA 项目

浅析 DeepSeek 开源的 FlashMLA 项目 DeepSeek 开源周 Day 1（2025 年 2 月 24 日）放出的开源项目——FlashMLA，是一款针对 Hopper 架构 GPU 高效多层级注意力 (Multi-Level Attention, MLA) 解码内核，专门为处理变长序列问题而设…...

编程日记 2025/9/9 19:11:23

【Blender】二、建模篇--08，小狐狸角色建模

这堂课呢我们来完成本套课程建模片的最后一个模型小狐狸这堂课呢主要想让大家一起走一遍角色建模的一个基本流程让你以后遇到类似的模型时候有一个基本的建模思路那我们现在就开始吧 2 00:00:16,830 --> 00:00:24,390 我们还是在我们之前建模马拉松的那个文件里面继…...

编程日记 2025/9/16 14:21:52

【Gin-Web】Bluebell社区项目梳理6：限流策略-漏桶与令牌桶

本文目录一、限流二、漏桶三、令牌桶算法四、Gin框架中实现令牌桶限流一、限流限流又称为流量控制，也就是流控，通常是指限制到达系统的并发请求数。限流虽然会影响部分用户的使用体验，但是能一定程度上保证系统的稳定性，不至…...

编程日记 2025/9/11 3:27:08

MySQL 数据库基础

1. MySQL 数据库基础在这一部分，我们将学习 MySQL 的基本概念和常见的数据库操作，帮助你掌握如何创建数据库、表，并进行数据的增、删、改操作。同时，我们还会探讨一些常见的错误示例及其原因，帮助你避免常见的陷阱。…...

编程日记 2025/9/14 12:34:12

如何查看java的字节码文件？javap？能用IDEA吗？

编译指令： javac YourProject.java 查看字节码文件的指令： javap -c -l YourProject.class 不添加-c指令就不会显示字节码文件： 不添加 -l 就不会显示源代码和字节码文件的对应关系： 添加-l之后多出来这些： IDEA不太…...

编程日记 2025/8/16 13:01:24

实战技巧：如何快速提高网站收录的权威性？

快速提高网站收录的权威性是一个系统性的工作，涉及内容质量、网站结构、外部链接、用户体验等多个方面。以下是一些实战技巧，可以帮助你快速提升网站收录的权威性： 一、提升内容质量原创性： 确保网站内容具备高质量与原创性&a…...

编程日记 2025/9/15 3:45:25

详解传输层协议TCP/UDP

传输层传输层是OSI模型的第四层，主要负责端到端的数据传输，确保数据可靠、有> 序地从源设备传送到目标设备。其主要功能包括： 端到端通信：在源和目标设备之间建立连接，确保数据准确传输。数据分段与重组&#xff1…...

编程日记 2025/9/15 1:56:29

案例|某开关站室外轮式巡检机器人解决方案

随着电网规模的扩大和复杂性的增加，传统的GIS开关设备巡视工作面临着巨大的挑战。人工巡视不仅劳动强度大、效率低，而且难以保证巡视的准确性和全面性。此外，GIS设备通常位于复杂的环境中，如高海拔、高湿度、强电磁干扰等&#xf…...

编程日记 2025/9/15 14:45:54

穿越虚拟与现实：解密Linux进程的地址空间

在 Linux 操作系统中，每个进程都有独立的虚拟地址空间。虚拟地址空间是操作系统为每个进程提供的抽象内存模型，它使得每个进程都觉得自己拥有独立的内存，而不需要关心物理内存的具体布局。本文将深入探讨 Linux 进程的虚拟地址空间及其管理机…...

编程日记 2025/9/11 1:26:20

什么是MySql的主从复制（主从同步）？

主页还有其他面试题总结，有需要的可以去看一下，喜欢的就留个三连再走吧~ 1.什么是MySql的主从复制原理？ 主从复制的核心就是二进制binlog（DDL（数据定义语言）语句和DML（数据操纵语言&#xff09…...

编程日记 2025/9/12 19:17:04

C++面向对象编程技术研究

一、引言面向对象编程（OOP）是一种程序设计方法，它将现实世界中的实体抽象为“对象”，并通过类和对象来实现程序的设计。OOP的核心思想包括封装、继承和多态，这些特性使得程序更加模块化、易于扩展和维护。C作为一种支…...

编程日记 2025/9/13 20:24:09

MySQL 连表查询：原理、语法与优化

目录引言什么是连表查询？ 连表查询的类型 1. 内连接（INNER JOIN） 2. 左连接（LEFT JOIN） 3. 右连接（RIGHT JOIN） 4. 全连接（FULL JOIN） 5. 交叉连接（…...

编程日记 2025/9/14 6:19:51

力扣2382. 删除操作后的最大子段和

力扣2382. 删除操作后的最大子段和题目题目解析及思路题目要求找到每次删除一个元素的最大字段和因为删除不好做，可以转删除为添加，用并查集维护当前子段和两部分合并(两个并查集)，三部分求和(两个并查集和一个元素) 代码 class S…...

编程日记 2025/9/14 8:40:25

PMP--题库--一模--纯问题

文章目录单选题 （每题1分，共170道题）1、 [单选] 根据项目的特点，项目经理建议选择一种敏捷方法，该方法限制团队成员在任何给定时间执行的任务数。此方法还允许团队提高工作过程中问题和瓶颈的可见性。项目经理建议采用…...

编程日记 2025/9/14 14:38:37

C++核心指导原则: 错误处理

C Core Guidelines 整理目录哲学部分接口(Interface)部分函数部分类和类层次结构部分枚举部分资源管理部分性能部分错误处理 E: Error handling E.1: Develop an error-handling strategy early in a design 翻译: 在设计早期制定一个错误处理策略。原因: 为确保代码的健壮…...

编程日记 2025/9/11 7:04:18

豆包、扣子等产品如何与CSDN合作？

要实现CSDN开发者社区与豆包、扣子等产品的深度合作，构建创作者Agent生态体系，可通过以下结构化方案实现技术、生态与商业价值的闭环（含具体实施路径与数据指标）： 一、战略合作框架搭建开放平台互通建立三方API网关&…...

编程日记 2025/9/14 1:47:39

C#开发——ConcurrentDictionary集合

ConcurrentDictionary<TKey, TValue> 是 C# 中一个专为多线程场景设计的线程安全字典集合，位于 System.Collections.Concurrent 命名空间中。它允许多个线程同时对字典进行读写操作，而无需额外的同步措施。一、集合特征此集合有如下特征…...

编程日记 2025/9/14 16:34:14

CSS `transform` 属性详解：打造视觉效果与动画的利器

CSS transform 属性详解：打造视觉效果与动画的利器引言一、transform 属性简介二、平移（Translation）三、旋转（Rotation）四、缩放（Scale）五、倾斜（Skew）六、组合变换&am…...

编程日记 2025/9/14 0:24:59

Python 进阶特性深度解析：从语法糖到内存管理的统一视角

生成式（推导式）的用法与内存效率分析 Python 的推导式不仅仅是语法糖，它们在内存管理和性能方面有着深刻的影响。理解推导式的工作原理，有助于我们写出更高效的代码。推导式的内存模型分析列表推导式在 CPython 解释器中的实现实际上比等价的 for 循环更为高效： # 列…...

编程日记 2025/9/13 16:44:05

eclipse配置Spring

1、从eclipse下载Spring工具进入 help – install new software… ，如下图： 点击 add ，按以下方式输入： Name : Spring Location : http://dist.springsource.com/release/TOOLS/update/e4.10/ 之后点击 add ，等待…...

编程日记 2025/9/9 7:54:18

属性绑定

双大括号不能在html属性中使用，想要响应式地绑定一个属性，应用v-bind指令 <script > export default{data(){return{dynamicId:"appid",dynamicClass:"appclass"}} } </script><template><div v-bind:id"…...

编程日记 2025/9/13 0:31:24

深入讲解微信小程序＜canvas＞标签的 type=“2d“属性

在微信小程序开发中，<canvas> 组件是一个非常强大的工具，允许开发者创建动态图形和动画。然而，正确设置 <canvas> 的 type 属性是确保其正常工作的关键之一。本文将深入探讨 type"2d" 属性的重要性、使用场景及其在实际…...

编程日记 2025/9/16 1:38:12

基于PSO-LSTM长短期记忆神经网络的多分类预测【MATLAB】

一、研究背景与意义在时间序列分类、信号识别、故障诊断等领域，多分类预测任务对模型的时序特征捕捉能力提出了极高要求。传统LSTM网络虽能有效建模长程依赖关系，但其性能高度依赖超参数的选择，例如隐含层神经元数量、学习率、迭代次数等。…...

编程日记 2025/9/15 10:33:31

Linux----线程

一、基础概念对比特性进程 (Process)线程 (Thread)资源分配资源分配的基本单位（独立地址空间）共享进程资源调度单位操作系统调度单位CPU调度的最小单位创建开销高（需复制父进程资源）低（共享进程资源）通信…...

编程日记 2025/9/11 13:32:05

自注意力机制和CNN的区别

CNN：一种只能在固定感受野范围内进行关注的自注意力机制。CNN是自注意力的简化版本。自注意力：具有可学习感受野的CNN。自注意力是CNN的复杂形态，是更灵活的CNN，经过某些设计就可以变为CNN。越灵活、越大的模型，需要…...

编程日记 2025/9/16 13:27:59

【qt链接mysql】

首先根据自己qtcreater 下载mysql安装包将mysql安装目录下的如下目录中的xxx\MySQL\MySQL Server 5.7\lib\libmysql.dll 拷贝到QT目录C:\Qt\5.7\mingw53_32\bin 下（当前这个也是我电脑上的Qt路径，请找到你Qt对应的bin路径） 直接在文win11上…...

编程日记 2025/9/14 22:21:42

Parameter 与 Param 有什么区别

Parameter 与 Param Parameter 与 Param 意思相同，在大多数情况下可以互换使用，它们在用法和语境有一些细微的区别 1、Parameter Parameter 是一个完整的单词，是正式术语，广泛用于数学、统计学、计算机科学、工程等领域在数学…...

编程日记 2025/9/14 16:27:27

【前端】【功能函数】treeMapEach，对每个节点进行自定义转换的实用函数

一、功能说明这是一个递归遍历树形结构数据，并对每个节点进行自定义转换的实用函数。它会对原始树中的每个节点执行 conversion 函数，最终生成一个包含转换后结果的新树结构。二、核心作用树形结构遍历：深度优先递归遍历所有子节点数据…...

编程日记 2025/9/13 19:01:40

C#初级教程（5）——解锁 C# 变量的更多奥秘：从基础到进阶的深度指南

一、变量类型转换：隐式与显式的门道 （一）隐式转换：编译器的 “贴心小助手” 隐式转换是编译器自动进行的类型转换，无需开发者手动干预。这种转换通常发生在将取值范围小的数据类型赋值给取值范围大的数据类型时&#…...

编程日记 2025/9/14 11:06:20

初步学习java 动态代理

前言在学习动态代理知识之前，可以先了解反射反射的复习-CSDN博客场景我们知道，一些大明星开演出会，要收门票，准备场景啥的。但很显然明星，他们主要还是唱歌，跳舞，和粉丝互动。那么其…...

编程日记 2025/9/14 15:56:00

QT 基础知识点

1.基础窗口类QMainWindow qDialog Qwidget 随项目一起创建的窗口基类有三个可选QMainWindow qDialog Qwidget 1.1 Qwidget 是所有窗口的基类，只要是他的子类，或子类的子类，都具有他的属性。右键项目 Add New -> Qt qt设计师界面类&am…...

编程日记 2025/9/12 5:56:23

unity学习53：UI的子容器：面板panel

目录 1 UI的最底层容器：canvas 1.1 UI的最底层容器：canvas 1.2 UI的合理结构 2 UI的子容器：面板panel 2.1 创建panel 2.2 面板的本质： image ，就是一个透明的图片，1个空容器 3 面板的属性 4 面板的…...

编程日记 2025/9/12 0:41:20

Qt如何将数据传入labview,Qt又如何从labview中读取数据?

Qt如何将数据传入labview,Qt又如何从labview中读取数据? Qt如何将数据传入labviewQt如何从labview中读取数据 Qt如何将数据传入labview Qt如何从labview中读取数据...

编程日记 2025/9/16 6:45:27

目录 JWT (JSON Web Token)1. JWT简介(1) 什么是JWT(2) JWT有什么用(3) JWT认证方式 2. JWT的组成部分3. 签名的目的4. JWT与Token的区别5 JWT的优势6 JJWT签发与验证token(1) 引入依赖(2) 创建 Token(3) 解析Token(4) 设置过期时间(5) 自定义claims 7. JWT自定义工具类 JWT (J…...

编程日记 2025/8/16 12:18:18

数据结构——静态顺序表，动态顺序表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在…...

编程日记 2025/9/15 17:27:34

前端Sass面试题及参考答案

目录什么是 Sass？ Sass 和 CSS 的主要区别是什么？ Sass 中如何处理列表？ Sass 中如何处理映射（map）？ Sass 中如何使用函数？ Sass 中如何使用内置函数？ Sass 中如何设置默认值？ Sass 中的 @function 和 @mixin 有什么区别？ Sass 中如何实现模块化？ Sass 中…...

编程日记 2025/9/13 11:18:46

ubuntu20.04音频aplay调试

1、使用指定声卡，aplay 播放命令 aplay -D plughw:1,0 test2.wav2、录音 arecord -Dhw:1,0 -d 10 -f cd -r 44100 -c 2 -t wav test.wav3、各个参数含义 -D 指定声卡编号 plughw:0,0 //0,0代表card0,device0，可以通过arecord -l获取 -f 录音格式 S16_LE…...

编程日记 2025/9/15 3:36:59

比特信噪比与信噪比SNR的换算公式

在无线通信系统中，比特信噪比与信噪比（SNR，通常指符号信噪比Es/N0）的换算： 核心公式 E b N 0 SNR R ⋅ log ⁡ 2 M \boxed{ \frac{E_b}{N_0} \frac{\text{SNR}}{R \cdot \log_2 M} } N0EbR⋅log2MSNR 或…...

编程日记 2025/9/14 19:39:09

RTSP场景下RTP协议详解及音视频打包全流程

RTSP场景下RTP协议详解及音视频打包全流程一、RTSP与RTP的关系 RTSP：负责媒体会话控制（DESCRIBE、SETUP、PLAY、PAUSE），通过SDP协商传输参数（端口、编码格式、封装模式）。RTP：实际传输音视频数…...

编程日记 2025/9/12 10:54:14

java练习（39）

ps:题目来自力扣三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以…...

编程日记 2025/9/13 16:54:43