方差 题解noip 2021

# [NOI2021] 量子通信 ## 题目背景 由于评测性能差异，本题时限 +0.5s。 ## 题目描述 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为 $n$ 的字典 $S$， ......

 # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## ......

2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢？ ~~难道是因为网上搜不到？~~ ## 理解题意： 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**， 第二个矩阵则表 ......

# CF1562A The Miracle and the Sleeper 题解 笑死， 晚上熬夜打CF比赛只过了A题还加了CF值 ！？ 由于本人太弱，这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据， 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`，使它们`a % b` ......

 **很明显了 反序列化 pop** 构造pop链，主要还是 死盯 反序列化的魔法函数 从__destruct()入 ......

## A.签到 ```cpp #include using namespace std; int main() { cout #include using namespace std; const int N = 1e5+10; int n, p, a[N], res; int main() { s ......

一道好题！挺对我脑回路的，于是秒掉了，来写个题解。 下文称执行一遍指令的过程为一个周期。例如指令是 `LRU`，那么 `LRULRULRULRU` 共执行了四个周期。 看到平方的数据范围，不难想到枚举第一个周期的终点。作为一台优秀的复读机，我们知道每个周期在树上发生的相对位移是相同的。 例如，如下的 ......

云安全（一）VNC连接文章目录云安全（一）VNC连接前言一、VNC是什么？二、使用步骤1.下载VNC平台2.修改远程密码3.更改xstartup文件内容4.安装RealVNC总结前言之所以要出这个博客的原因是当前的课本资料太老了，我填坑填了巨多，所以呕心沥血出了这个教程，学霸就直接看更改xstart ......

# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对 ......

题面   ~~（图是偷来的）。~~$1\le n ......

##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 ......

https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......

# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目，这题是要从定义出发，而非 DP，但是想 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......

https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......

题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......

- Sub1：$C-B$。 - Sub2 / 3 / 4：考虑 $i \to lef_i,rig_i$ 连边，每次对 $S \in [A,B]$ 的点 dis 设为 $0$，BFS 即可，$O(nq)$。 - Sub5：首先如果 $(A,C)$ 存在 $h_x \gt h_C$ 那么一定无解。考虑一 ......

> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......

## Description 给定 $n$ 个点的坐标、半圆的半径以及坐标。问半圆怎么放能覆盖最多的点，输出最多个数。 ## Solution 计算几何入门题。 首先显然距离圆心超过半径的点是一定不会被覆盖的，舍去。 再者我们考虑，半圆的放法是有无限多种的，我们要考虑哪些是有用的。我们可以想到，最优 ......

# 闵可夫斯基和 ## 前言 入门建议看吉老师（吉如一）的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......

感谢审核人 ## Description 给定 $n$ 个点，椭圆长轴的方向 $a$ 和放大倍数 $p$，求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆，但是椭圆不具有什么好的性质，我们可以把椭圆转化成圆来做，这样，题目就转化成了最小覆盖圆，这个用随机增量法来做就 ......

## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交，则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$，且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义：$\overrighta ......

## Description 题目给的很详细了。 ## Solution 首先 $n$ 个点 $n$ 条边，我们很容易就想到基环树(比正常的树多了一条边，形成了一个环)，不会也没关系，这题跟基环树其实关系不大。 首先，我们可以发现题目中说明了这个环不是一个四元及以下的环，这代表着如果 $A$ 提前进 ......

## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......

## Description 翻译给的很明白了，就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等，其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道，如果前 $i-1$ ......

## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......

## 题意 给你 $n$ 个分数，每个分数后面跟着一个操作符 $op$ , 如果为 $1$ 就是加上这个分数，是 $2$ 就减去。初始时是 $0$ , 询问 $n$ 次操作后最后的分数是多少，化成最简分数。 特殊地，如果最后是个整数，直接以整数的形式输出。 ## 思路 ### 模拟 考试的时候一看就 ......