题解day 16 lt

今天不是生日，也没有节日，普通得不能再普通的一天。无聊随意翻网站，偶然翻到了两年前生日发的博客，不知道为何内心有点波澜，想写点东西，但也不知道写什么。 **回忆** 我回忆起了2021年3月14日，我正坐在图书馆三楼（可能是）我一个很少光顾的位置上，午后阳光很懒，慢慢撒到桌子上，映红半张草稿纸，我在 ......

[题面](https://codeforces.com/problemset/problem/1060/E) 由题意可知，在原图中经过边数为 $2$ 的一对点，在新图中经过边数为 $1$。所以每对点在新图中的距离为： $$ \begin{aligned} \lceil \frac{dis(i,j)} ......

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

下载CGAAL：https://github.com/CGAL/cgal/releases 我们新建一个cgal_test的文件夹，在该目录下进行解压： unzip -o CGAL-5.2.2.zip 下载boost：https://www.boost.org/users/download/ 同样进 ......

接纳不完美的自己 在这个飞速发展的时代，对我们的要求越来越高，女孩子要有漂亮的脸蛋， 曼妙的身姿...男孩子英俊的面孔，高薪资的工作...我们害怕被否定、被质疑、 被群体排斥，因此我们会伪装自己，迎合他人。但这些总会在某个时刻爆发， 我们无法做到人人口中的完美对象，没办法取悦每一个人，甚至丢失自我， ......

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

写的非常好的一个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 ......

记录一则微信api报错日志：wx.chooseMedia 不能调起并且报错。 场景如下：在做选择图片上传时调起该接口时无法调起系统相册，开发工具和真机测试都是一样无法调起相册。且返回报错内容如下： chooseMedia:fail api scope is not declared in the p ......

如果你的 JSON 数据是一个数组，你可以将其更改为对象，或者将反序列化的类型更改为可以从 JSON 数组中反序列化的类型，比如 `List<T>`。这里提供两种方法来处理这种情况。 方法一：更改 JSON 数据为对象如果你希望将 JSON 数组更改为对象，你需要在 JSON 数据的外部添加一个大括 ......

## 杂言 赛时想到做法，结果调 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 ......

## csp模拟21 ### ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 $S_i$ 是 $S_j$ 的子串，那么答案是 Yes; 如果存在 $S_i=A+B$ 和 $S_j=B+C$，且 $A \neq C$ 则答案是 Yes. 第一部分：如何判断一个串 ......

写的非常好的一个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 下班 ......