集训队 题解2019 day

# P3572题解 ## 题面翻译 有 $n$ 棵树排成一排，第 $i$ 棵树的高度是 $d_i$。 有 $q$ 只鸟要从第 $1$ 棵树到第 $n$ 棵树。 当第 $i$ 只鸟在第 $j$ 棵树时，它可以飞到第 $j+1, j+2, \cdots, j+k_i$ 棵树。 如果一只鸟飞到一颗高度大于 ......

### (离线做法)ABC133F 题解 题目链接：[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时，于是我考虑离线做法。 首先我们可以知道，树上的路径可以用和差关系线性表示 ......

说句题外话，这个博客不更是因为我转cnblogs了。 2023正睿金华暑假集训 7月15日，我跟随大队来到了金华 第一次参加暑假出省线下集训，之前在高中部集训过， 但都是校内的集训，没怎么出去过。唯一一次好像还是去六中集训，但最多也就是几个学校之间的小打小闹。 7月份是在C班集训，课没怎么听，主要是 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 要开始使用 Git 最重要的就是要先有一份 Git 仓库 (Git Repository) 才行，但是，这份仓库 ......

# P3478题解 ## 题目描述 给定一个 $n$ 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 ## 题解 本题为换根dp的模板题。 我们令 $dp[x]$ 为以 $x$ 为根节点的子树内的节点深度之和。令 $s ......

## 杂言 赛时想到做法，结果调 code 把自己心态调炸了，所以来写一篇题解（恼）。 另：此题与 [P9345 夕阳西下几时回](https://www.luogu.com.cn/problem/P9345) 几乎相同，可以此练手。 另另：本题多测，多测不清空，爆零两行泪。 ## 题意翻译 $a_ ......

# Simfonija 题解 [题目链接](https://www.luogu.com.cn/problem/P7382) ## 题意 给定两个长度为 $n$ 的数组 $A$ 和 $B$，你可以给 $A$ 数组中的所有元素加上 $X$（这里 $X$ 应该能是负数），并修改不超过 $K$ 个元素，使得 ......

# 2023/8/15 模拟赛题解 ## T1 Simfonija 准确来说场上只有这道是自己现做的（另外两道都是原题）。 [题目链接](https://www.luogu.com.cn/problem/P7382) ### 题意 给定两个长度为 $n$ 的数组 $A$ 和 $B$，你可以给 $A$ ......

卷一 家庭观念 中国的家庭观念与其文化传统有关。和睦的大家庭曾非常令人羡慕。过去四代同堂并不少见。由于这个传统，许多年轻人婚后继续与父母同住。今天，这个传统正在改变。随着住房条件的改善，越来越多年轻夫妇选择与父母分开住。但他们之间的联系仍然很密切。许多老年人仍然帮着照看孙辈。年轻夫妇也抽时间探望父母 ......

一、内存管理 用户层 STL 智能指针/容器 自动分配、释放 调用C++ C++ new/delete 调用C C malloc/free 调用POSIX/Linux POSIX brk/sbrk 调用内核 Linux mmap/munmap 调用内核 ...(下面了解)... 系统层 Kernal ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 要开始使用 Git 版本控制，首先要安装适当的 Git 工具，这个系列的文章主要还是以 Windows 平台为主 ......

## 题目：[530. 二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ### 思路： 一个关键问题——BST的中序遍历是由小到大的顺序，也就是说记录遍历的前一个节点，每次比较当前节点-前一 ......

## 题意 给定 $n$ 个数 $a_1, a_2, \cdots, a_n$，每次操作可以给其中的一个数加上 $2$ 的非负整数次幂。求最小的操作次数，使得这 $n$ 个数相等。 ## 题解 首先考虑如何计算操作次数，设 $maxa = \max\limits_{i = 1}^{n} a_i$，如 ......

## 题意 对于集合 ${1,2,\cdots,n}$，求它的子集族中，有多少个满足： 1. 任意两个子集互不相同； 2. $1,2,\cdots,n$ 都在其中至少出现了 $2$ 次。 $n \le 3000$，答案对 $M$ 取模。 ## 题解 第一个限制形同虚设，下面着重考虑第二个限制。考虑到 ......

## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......

## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程， ......

用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......

[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......

今天在boss上统计了一下.net初级开发技能要求接下来就按照这个学习路线来进行了，随机找了南宁的5家公司下面是要求 前端技术: JavaScript(6) vue Ajax(4) bootstrap(2) jquery(2) Uniapp knokoutJS(不如vue) 前端库: jquery- ......

行程 8:45 到达城建大厦（宛平南路） 9:00 归档 11:30--13:00 吃饭休息 13:00 归档*4 17:00 下班 ......

行程 9:00 到达城建大厦（宛平南路） 9:00 归档 11:30--13:30 吃饭休息 13:30 归档*2；服务器测评*1 16:30 下班 ......

## 题面 对于一个序列，若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......

### 二叉树 #### [102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你二叉树的根节点 `root` ，返回其节点值的 **层序遍历** 。 （即逐层地，从左到右访问所有节点）。 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Windows核查 11:30--13:00 吃饭休息 13:00 Windows核查 17:00 下班 其中 lusrmgr.msc 本地用户和组 gpedit.msc 本地组策略 regedit 禁止guest ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Windows核查 11:30--13:00 吃饭休息 13:00 Windows核查 17:00 下班 ......

## 思路 思考贪心，容易得出我们只有不断往右跳跃才能走得更远。 所以，对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$，那么只对 $[l, b]$ 有用，这些点都可以跳到 $b$，$[b + 1, r]$ 这一部分不能往回跳，所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Linux核查 11:30--13:00 吃饭休息 13:00 Linux核查 17:00 下班 其中 /etc/passwd /etc/hosts.equiv /etc/login.defs /etc/pam.d ......

# STEP 1：分析 题目大意：给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。 这一题一眼看出是 P2010 的升级版，所以要先考虑到超时问题，因为如果一天一天地枚举，时间复杂度会非常高，所以我们不能直接枚举。因为题目只要"回文"，所 ......

## 上午测试讲题 - [U259234 累加累乘/accmul](https://www.luogu.com.cn/problem/U259234) 分析：直接开两个变量记录答案即可，使用for循环n次，对于s1也可以使用等差数列求和公式。 点击查看代码 ```cpp #include using ......

# CF1324F题解 ## 题目描述 - 给定一棵 $n$ 个节点无根树，每个节点 $u$ 有一个颜色 $a_u$，若 $a_u$ 为 $0$ 则 $u$ 是黑点，若 $a_u$ 为 $1$ 则 $u$ 是白点。 - 对于每个节点 $u$，选出一个**包含** $u$ 的连通子图，设子图中白点个数 ......