题解 一道 数学2023

题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 ......

由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。 首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。 我们可以牺牲一点常数，对 \((i,j)\) 建立四个点 \(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\) 分别表示 \(( ......

知识学习建设方面 今年年初最主要的任务是将复刻了一个智能旋钮的项目，并且抽空将我去年毕业设计给升级了一下，在升级过程中更加深入学习了ESP32部分功能如：[[ESP32-两种有趣的wifi连接方式]]。 后续由于工作的重心，所以后大半年都在深入理解学习嵌入式的相关知识，并且提高自己的代码质量。提高自 ......

Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......

libevent的使用 8-1 安装 ​ 自己百度一下,安装它不是特别难，加油！！！ 8-2 libevent介绍 ​ 它是一个开源库，用于处理网络和定时器等等事件。它提供了跨平台的API，能够在不同的操作系统上实现高性能，可扩展的世界去的编程。 ​ 1.事件驱动：libevent使用事件驱动模型， ......

本地套接字 7-1简介 ​ 在Linux系统下，可以使用本地套接字（Unix域套接字）进行进程间通信。本地套接字是一种特殊类型的套接字，用于在同一主机上的进程之间进行通信。 7-2 创建本地套接字服务器的流程 ​ 可以使用TCP或UDP的方式来实现通信，使用TCP就得遵循TCP的流程，UDP就要遵循 ......

UDP通信 6-1 简介 ​ UDP通信是面向无链接的，不稳定，不可靠，不安全的一种通信方式。TCP在通信前发送方会向接收方进行三次握手链接，然后确认双方链接后才会进行数据传输，最后四次挥手保证链接关闭。而UDP不会三次握手四次挥手，它会直接向发送方发送数据，无论接收方是否会收到，所以UDP更适合在 ......

select 2.1 简介 ​ select函数可以用于实现高效的多路复用 I/O，同时处理多个文件描述符的事件，包括监听可读、可写和异常条件，具有阻塞和非阻塞模式，并可以设置超时时间。这使得程序能够高效地处理并发任务，提高性能和响应性。 2.2 select函数 ​ 头文件：#include <s ......

多路IO- poll 3.1简介 ​ poll的机制与select类似，他们都是让内核在以线性的方法对文件描述符集合进行检测，根据描述符的状态进行具体的操作。并且poll和select在检测描述符集合时，会在检测的过程中频繁的进行用户区和内核区的拷贝，随着文件描述符集合中的数量增大，开销也随之增大， ......

多路io- epoll 4-1简介 ​ 它是linux中内核实现io多路/转接复用的一个实现。(epoll不可跨平台，只能用于Linux)io多路转接是指在同一个操作里，同时监听多个输入输出源，在其中一个或多个输入输出源可用时范慧慧这个源，然后对其进行操作。 ​ epoll采用红黑树来管理待检测的集 ......

Linux网络编程 1.socket编程 socket是一种通信机制，用于在网络中不同计算机之间进行数据传输，当然也可用用于进程间通信。在linux中，有文件描述符这么个东西，我们可以通过socket函数创建一个网络连接，socket的返回值为一个文件描述符，我们拿到这个文件描述符就可以像操作普通i ......

漏洞名称 Apache OFBiz 鉴权绕过导致命令执行 漏洞描述 Apache OFBiz是一个非常著名的电子商务平台，是一个非常著名的开源项目，提供了创建基于最新J2EE/XML规范和技术标准，构建大中型企业级、跨平台、跨数据库、跨应用服务器的多层、分布式电子商务类WEB应用系统的框架。 OFB ......

Upd on 2023.10.14 08:21：修改了推式子和题意的一些小错误。 前言 一道恐怖的绿题。显然我认为应该是蓝题。（不过在这篇题解写到一半的时候升蓝了，感谢 @StudyingFather。） 名字挺好的。 题意 给定 \(n\)，求出满足以下条件的三元组 \((x, y, z)\) 的 ......

题目大意 有一条长度为 \(n\) 个单位长度的路，蚂蚁们要从起点走到终点。蚂蚁们每走 \(1\) 个单位距离需要 \(T\) 秒钟。现在，出题人可以在路上修筑 \(3\) 种防御塔来阻挡蚂蚁的进攻，每个单位距离只能修筑 \(1\) 座塔，塔的作用分别如下： 激光塔：蚂蚁在塔前时每秒会受到 \(r\ ......

前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 ......

12-1守护进程 12-1-1介绍 ​ Daemom是Linux中的后台服务进程，通常独立于控制终端并且周期性地执行某种任务或者事件。这些进 程一般不直接和用户交互，不受用户的登录，注销等影响。没有控制终端。 ​ 假设我们可以通过crlt+z来强制结束进程，但是当我们连续多次crlt+z后，发现现在 ......

信号 11-1简介： ​ 信号只是表示某个信号，不可以携带大量信息，信号需要满足特点的条件才会产生。是一种特别的通信手 段。 11-2 信号机制： ​ 假设有两个进程A,B，现在进程A给进程B发送信号，进程B在收到信号之前会执行自己的代码，当收到 信号后，无论执行到了哪里，都要暂停执行然后去处理信号 ......

Linux进程间通信 10-1 简介 ​ 在Linux下，进程之间相互独立，每个进程都有自己不同的用户地址空间。任何一个进程的全局变量在另 一个进程中都看不到，所以进程和进程之间不能相互访问。如果非要交换数据则必须通过内核，在内核中开辟 一块缓冲区。假设有两个进程A B，他们之间想要交换数据就需要A ......

Linux进程管理 9-1并发与并行： ​ 并发：在同一个cpu上，并且在一个时间段时，同时运行多个程序。比如在1000毫秒内，我们有5个程 序需要执行，所以我们可以将1000毫秒分为5个200毫秒，让每个程序都占用200毫秒的cpu使用权，这样 在1000毫秒内就可以执行5个程序。 ​ 并行：大于 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

8-5 linux系统IO函数： open函数： ​ 函数原型：int open(const char *pathname, int flags, mode_t mode); ​ 功能：打开一个文件并返回文件描述符。与c库中的fopen差不多 ​ 参数： pathname：要打开的文件路径名。 fl ......

Linux文件IO 8-1C标准库IO函数的工作流程 ​ 使用fopen函数打开一个文件，之后会返回一个FILE* fp指针，fp指针指向一个结构体，这个结构体是c 标准io库中的一个结构体，这个结构体有三个重要的成员： 文件描述符：描述符指向一个打开文件表，通过此表可以找到文件的inode表，通过 ......

题意 不难理解，不多赘述。 思路 首先考虑对于性质 A 的情况，我们可以这样做： 定义一个代表变量的结构体，里面存几个参数：首先肯定要存种类（\(type\)）和名称（\(name\)），其次为了方便，我们把该变量的大小（\(siz\)），起始位置（\(fir\)）和对齐要求（\(mx\)）也存了。 ......

题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......

题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......

题意 给定一棵既有点权也有边权的树，构造一个完全图，图中两点间边的边权为树中两点点权之和加上两点间的距离，求该图的最小生成树。 思路 发现完全图总边数太大，考虑减少边数。 这里有一个性质： 如果在一个图中选取任意个联通的边集，使得它们的并为全集，则整个图的最小生成树中的边一定在 分割后的两个边集的最 ......

gdb调试 ​ 它是gcc的调试工具，调试工具都能干什么就不多说了。 7-1生成调试信息 ​ 在使用gcc编译c/c++的程序时，需要在编译命令中加入 -g 这一参数，它可以为你显示函数名，变量名 等待。例如：gcc -g test.c -o test ​ 7-2启动gdb调试信息 ​ 启动指令：g ......

题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......