集训队 题解2019 day

# A. Forbidden Integer 显然，当 $x\not=1$ 时，直接输出 $n$ 个 $1$ 即可 否则，如果 $n$ 为奇数，那就输出 $\lfloor\frac{n}{2}\rfloor-1$ 个 $2$ 和 $3$；如果 $n$ 为偶数，那就输出 $\frac{n}{2}$ 个 ......

已知长度为 $n$ 的三个两个实数序列 $A, B, X$，定义 $n$ 个定义域为 $\R$ 的函数 $f_1, f_2, \cdots, f_n$。 其中： $$ f_k(x) = \sum_{i = 1}^k |a_i (x - x_i) + b_i| $$ 现在，对于每一个 $k = 1, ......

## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......

#矩阵旋转 [48. 旋转图像](https://leetcode.cn/problems/rotate-image/submissions/) 难点主要在于： 1. 用翻转和镜像处理逆反和旋转，和逆转单词一样“难者不会，会者不难”，思路简单 2. 镜像的坐标对应关系处理 3. 语言特性的利用，不同 ......

**从零开始**~~暴切~~省选题 ## 题意简述 给定一个 $n$ 个点的树，每个点的编号从 $1$ 至 $n$，问这个树有多少不同的连通子树，和这个树有相同的重心。 ## 分析 #### 1 求重心 首先要明确重心的定义。题目中给出：删掉某点 $i$ 后，若剩余 $k$ 个连通分量，那么定义 $ ......

##### C语言文件IO 文件的分类： 文本文件：人能看得懂的文件，存储的是数据ASCII码的二进制 '2''5''5' 50 53 53 二进制文件：人看不懂，存储的是数据的补码 255 1111 1111 ###### 文件IO: FILE *fopen(const char *path, c ......

##### 结构：struct 结构是由程序员自己设计的一种数据类型，用于描述一种事物的各项数据，由若干项不同的基础数据类型组成 设计结构类型： struct 结构类型名 { 类型名1 成员名1; 类型名2 成员名2; ... }; // 分号不能少 定义结构变量： struct 结构类型名 结构变 ......

#### 信号管理 ##### 基本概念 1、中断 当进程接收到消息后中止当前正在进行进程，转而去执行其它任务，等其它任务执行结束后再返回刚刚中止的位置，可以继续往下运行 这种执行模式称为中断 中断分为硬件中断、软件中断，硬件中断是由硬件设备引发的、软件中断是执行了中断指令引发 2、信号 信号是一种 ......

分别使用标准IO和系统IO写入一百万个整数到文件，测试谁的时间更短？为什么？ 结论：在同等数据的写入下，使用标准IO要比直接使用系统IO更快 原因：标准IO有缓冲区机制，在执行fwrite写文件时，数据不是直接调用系统IO写入磁盘，而是先存放在内存的缓冲区中，直到缓冲区满后才会调用一次系统IO全部写 ......

看到这是个最优化的题，且数据范围很小，可以用搜索。 并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......

这五场模拟赛感觉打的不做评价，，，看排名来说不是那么悲观吧，，， 应yzh的要求，我先写一下Day13的T3是怎么改A的。 这个题首先一眼丁真线段树应该问题不大，毕竟都做过好多遍类似这样的线段树的题了。 题目中支持两个操作，第一个操作是翻转 $0$ 和 $1$ ，直接异或就行。第二个操作是查询标记是 ......

## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......

我无坚不摧，将情藏得隐晦。只有那明月，知道过程壮烈。多凄美伤悲，也就自己体会。就像冬天下雪，不算多特别。 ......

赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......

1.App.vue <template> <div id="root"> <div class="todo-container"> <div class="todo-wrap"> <!-- @addTodo 事件名 addTodo 回调名--> <MyHeader @addTodo="addTodo ......

# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......

# 课程回顾 1. 运算符 1. 赋值运算符 = += -= *= /= %= 赋值运算符默认强制类型转换 2. 位运算（了解） 3. 三目运算（掌握） boolean ？数1 ：数2 2. Scanner 1. 导包： import java.util.Scanner; 2. 创建对象 Scann ......

# day05：运算符，Scanner #### 一、运算符 1. 赋值：=、+=、-=、*=、/=、%= - 简单赋值运算符：= - 扩展赋值运算符：+=、-=、*=、/=、%= - 注意：扩展赋值运算符自带强转功能 ``` int a = 5; a += 10;//相当于a=(int)(a+10 ......

[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9 ......

将一个好理解的方法。 题目说有 n 只青蛙，每只青蛙初始都在 0 位置，每秒会往前跳 a_i。你可以在位置 1 到 n 设置一个陷阱，陷阱会抓住经过它的所有青蛙，求你最多能抓住多少青蛙。 很简单，只要枚举质因数并判断是否合法即可。 ``` int n, ans = 0; cin >> n; mems ......

调了两个多小时终于过了，交一发题解。 ### 题目分析 如果你认真读题就会发现，这道题看似有很多种情况，但障碍的移动方式其实只有几种。 如果当所有障碍物都在一列时，可以将某一个障碍水平移动一格，再垂直移动一格或者水平移动两格，那么答案就是 v + min(u,v)。 当有通路时，则无需移动，答案就是 ......

首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......

# [NOI2021] 路径交点 题解 ## 题意 给定一张 $k$ 层的有向图，第 $i$ 层有 $n_i$​ 个顶点，第 ​$1$ 层与第 $k$​ 层**顶点数相同**。对于第 ​ ​$j$ $(1 \leq j using namespace std; const int N = 205; ......

## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......

 ![image](https://img2023.cnblogs.com/blog/1633676/2 ......

# 题目大意 给定一棵节点个数为 $N$ 的多叉树，求其通过"**左孩子右兄弟**"表示法转化成的二叉树，高度最高是多少。 # 解决思路 首先分辨出此题目是树状DP，并了解"**左孩子右兄弟**"表示法的转换方式，便开始考虑DP的 **状态** **转移** 方程。 ## 状态 由于每个节点由 $1 ......

#***一、找找找*** #1.010打开zip文件末尾，发现了一个png图片和一段base64，base64解密后为flag666，图片显示crc有错误，010打开发现宽度值为0，使用脚本进行爆破 ![image](https://img2023.cnblogs.com/blog/2629165/ ......

题目传送门：[[2023牛客多校] Distance](https://ac.nowcoder.com/acm/contest/57360/B) # 题意 对于任意两个元素个数相同的set：A、B，每次可以执行以下两种操作之一： + 将A中的任意元素加一 + 将B中的任意元素加一 $C(A, B)$ ......

基于注解管理bean 注解 和 XML 配置文件一样，注解本身并不能执行，注解本身仅仅只是做一个标记，具体的功能是框架检测到注解标记的位置，然后针对这个位置按照注解标记的功能来执行具体操作。 本质上：所有一切的操作都是Java代码来完成的，XML和注解只是告诉框架中的Java代码如何执行。 Spri ......

题目传送门：[Click](https://www.luogu.com.cn/problem/P4795)。 蒟蒻看见这道题，想了足足一个小时，过后顿有所悟，故作此篇。 首先，看到题目，光是数据就已经达到了 $\operatorname{O}(nm)$ 的级别，再看一看数据范围：$3 \leq n, ......