题解day 16 lt

1.App.vue <template> <div class="container"> <Category title="美食" > <img slot="center" src="https://s3.ax1x.com/2021/01/16/srJlq0.jpg" alt=""> <a slot ......

以下是几个用到volatile关键字修饰变量的情况： 设备的硬件寄存器（如：状态寄存器） 一个中断服务子程序中会访问到的非自动变量（Non-automatic variables） 多线程应用中被几个任务共享的变量 操作字符串的函数 基类中，一旦某一个成员方法被定义为虚函数，同时，如果派生类中重载了 ......

[原题](https://www.luogu.com.cn/problem/P9570) [更好的阅读体验](https://www.luogu.com.cn/blog/356277/p9570-glaciaxion-ti-xie) 直接遍历字符串，如果当前字符为 `N` ,就判断编号 $1 \si ......

[原题](https://www.luogu.com.cn/problem/P1371) 题目要求的很简单，就是问一个任意加了 $ N,O,I $ 三个字母中的任意一个打的字符串里面能组成几个 $ NOI $ 。 先考虑不加字母的情况，直接枚举每一个 $ O $ 的前后 $ N $ 和 $ I $ ......

题目给出两个数列 $a$,$b$，均按不降序排序，要求 $a$ 数列中的数在 $b$ 数列中出现多少次。 刚开始是想用一个数组来记录 $b$ 数列中的数出现的次数，然后再枚举 $a$ 数列中的每个数是否在 $b$ 数列中出现来累计答案，但是后面看到 $ 1 \leq n, m \leq 10^7 $ ......

~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......

模拟退火的题解。 题目的难点在于如何计算点到所有线段的距离。 我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。 ![](https://cdn.luogu.com.cn ......

看到这题，自然的想到 DP 啦！ 如果设 $f_{i,j}$ 为到第 $i$ 个位置前面的都合法且最后一段和为 $j$ 是否可行，那么转移十分显然，但是状态会炸。 此时我们考虑在状态上进行优化来减少时间，把 $f_i$ 设为到第 $i$ 个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段 ......

题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 $u$ 是否可以到达 $v$。 怎么判断呢？ 请移步下面三个部分。 ## Part 1 先解释一下，下面点 $i$ 的信息分别为以下变量： + `color` 表示颜色， `1` 表示蓝色，`0` 表示紫色 + `num` ......

## Div2 A 容易发现最后要存活下来一定要每次和 $1$ 号做出相同的选择，直接数就好了. ## Div2 B 容易发现当 $n$ 为奇数的时候无解。 考虑 $n$ 为偶数的情况怎么构造，有一种方案是在 $a_i=i$ 的基础上调整，交换一下 $a_{2i-1}$ 和 $a_{2i}$，证明考 ......

## 思路 题目给我们一个数组 $a$，那么我们可以算出其异或前缀和 $sum$。 我们知道，算出 $[l, r]$ 的异或和可以这样计算：$sum_r \oplus sum_{l - 1}$。 那么问题就转换为了 $sum_{0\sim n}$ 这 $n + 1$ 个数字两两异或之和（当然 $su ......

```cpp #include using namespace std; using pii = pair; constexpr int N = 3e5 + 5, S = 2e3 + 5, K = 1e2 + 5, INF = 0x3f3f3f3f; int n, m, T, poi[N]; int ......

# C++学习day01 ## 一、C++介绍 本贾尼.斯特劳斯特卢普，于1979年在**贝尔实验室**负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，**1983**年完成了 ......

### 二分查找 #### [33. 搜索旋转排序数组](https://leetcode.cn/problems/search-in-rotated-sorted-array/) 整数数组 `nums` 按升序排列，数组中的值 **互不相同** 。 在传递给函数之前，`nums` 在预先未知的某个 ......

## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 ......

## 题面 给定 $x, y$，求 $$\sum\limits_{a = 1}^{x} \sum\limits_{b = 1}^{y} \left[\left\lfloor\dfrac{a}{b}\right\rfloor = a \bmod b\right]$$ （$1 \le x, y \le ......

##### 一、 函数重载 1. 什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 ```c++ #include using namespace std; void fun ......

### [P3089](https://www.luogu.com.cn/problem/P3089) 令 $f_1[i][j]$ 表示向右跳，从 $j$ 跳到 $i$ 的最大总得分，有状态转移方程： $$ f_1[i][j]=\displaystyle\max_{k1&&x[j]-x[k-1] u ......

进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同一般分为三种类型:交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程， ......

一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket ......

# 16.exec函数详解 ## 1.exec函数说明 fork函数是用于创建一个子进程，该子进程几乎是父进程的副本，而有时我们希望子进程去执行另外的程序，exec函数族就提供了一个在进程中启动另一个程序执行的方法。它可以根据指定的文件名或目录名找到可执行文件，并用它来取代原调用进程的数据段、代码段 ......

[link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作，第 $i$ 次操作的左端点为 $i$，问如果最终要使序列有序，每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$，很容易想 ......

### 题目颜色为洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) [洛谷上](https://www.luogu.com.cn/problem/P2952) ## 思路 容易发现 ......

### 题目颜色大致对标洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) ## 思路 容易发现这是一道双端队列的模板题，所以直接模拟就好。 我使用的是手工队列（忘了 STL 的双端 ......

[link](https://www.luogu.com.cn/problem/P2572)。 对平衡树的懒标记的应用题，其实和线段树也差不多。 如果不考虑取反操作，那维护操作 $5$ 就需要知道当前区间答案，当前区间前缀和后缀，因为在 push_up 时我们当前区间的答案肯定等于左区间的答案，右区 ......

A 最后一次插入的数的值与位置一定相同 考虑倒着做 每次从左往右扫一遍 当遇到 a[i]==i 时将此数删除并跳出 B 当 n 为 5 时 构造出的图如下 （图形编辑器 (csacademy.com)） 那么我们猜想当 n 为奇数时将 n 与其他点连边 i 与除了 n-i 的其他点连边 证明： n ......

# P2757 [国家集训队\] 等差子序列 题解 首先简化题目之后，发现如果序列之中存在一个长度 $\ge 3$ 的子序列，一定存在一个子序列的子序列长度为 $3$，所以只需要统计有没有长度为 $3$ 的子序列即可。 对于这种长度为 $3$ 的统计问题，第一想法就是从中间的那个点入手，由于排列的性 ......

[题目链接](https://www.luogu.com.cn/problem/AT_xmascon19_h) 经典一个系列四道题，其他三道都是 trash。给定一个有一些位置初始被染色的矩阵，每次可以选择一行将一个公差为**奇素数**的等差序列位置染色，求最少操作多少次使得整个矩阵被染上色。 首先 ......

摘要 目录<foreach>标签动态增删改查mybatis<foreach>实战有了建表以及插入,当然少不了删除和更新mapper.xml中<foreach& 目录 <foreach>标签动态增删改查 mybatis<foreach> 实战 有了建表以及插入,当然少不了删除和更新 mapper.xm ......

## 题意 给定 $l, r$，求 $$\prod\limits_{i = l}^{r} \prod\limits_{j = l}^{r} \operatorname{lcm}\left(i, j\right)^{\operatorname{lcm}\left(i, j\right)} \bmod ......