题意翻译

给出一个由 $n$ 个点，$m$ 条边组成的森林，有 $q$ 组询问
$1.$ 给出点 $x$，输出点 $x$ 所在的树的直径
$2.$ 给出点 $x,y$，（如果 $x,y$ 在同一棵树中则忽略此操作）选择任意两点 $u,v$，使得 $u$跟 $x$ 在同一棵树中且 $v$ 跟 $y$ 在同一棵树中。将 $u,v$ 之间连一条边，使得连边后的到的新树的直径最小

题目描述

现在有一个现成的公园，有 $n$ 个休息点和 $m$ 条双向边连接两个休息点。众所周知，$HXY$是一个$SXBK$ 的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作：
$1、$对某个休息点 $x$，查询公园中可以与个点互相到达的休息点组成的路径中的最长路径。
$2、$对于两个休息点 $x、y$，如果 $x，y$ 已经可以互相到达则忽略此次操作。否则，在 $x$ 可到达的所有休息点和y可到达的所有休息点（包括 $x，y$ 自身）分别选择一个休息点，然后在这两个休息点之间连一条边，并且这个选择应该满足对于连接后的公园，$x$ 和 $y$ 所在的区域（即 $x，y$ 可达到的所有休息点和边组成的集合）中的最长路径的长度最小。

题目背景

模板题，无背景。

题目描述

给定一个长度为 $n$ 的数列 $a1,a2,a3,…,an$。
现在你要求出一个长度为 $n$ 的数列 $b1,b2,b3,…,bn$，满足

$b_k=\sum_{i|k}a_i$

由于某些神秘原因，这里的 $b_k$ 要对 $2^{32}$ 取模。

题目描述

现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。
有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品，并且：

题目描述

有一棵点数为 $n$ 的树，树边有边权。给你一个在 $0$ ∼ $n$ 之内的正整数 $k$，你要在这棵树中选择 $k$ 个点，将其染成黑色，并将其他 的 $n−k$ 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。

题目来源

#6036. 「雅礼集训 2017 Day4」编码

题目描述

原题：NEERC 2016 B. Binary Code
Bob 最新学习了一下二进制前缀编码的那一套理论。二进制编码是指一个由 $n$ 个互不相同的二进制串 $s_1,s_2,...,s_n$ 构成的集合。而如果一套编码理论满足，对于任意的 $i\neq j$ ，$s_i$不是$s_j$ 的前缀，那么我们称它为前缀编码。
Bob 发现了一张上面写有 $n$ 行二进制编码的纸，但这张纸年代久远，有些字迹已经模糊不清。幸运的是，每一行至多只会有一个模糊的字符。
Bob 想知道这 $n$ 行二进制编码是否有可能是一个前缀编码？

题目描述

给定一张 $n$ 个点的边带权的无项完全图，求图中是否存在一条长为 $L$ 的哈密顿回路。
哈密顿回路：从起点出发经过所有点恰好一次并最终回到起点（起点头尾经过两次）的路径。

利用 Github + Gridea 搭建博客

准备工作

• 注册 Github 账号
  官网：https://github.com/
• 下载 Girdea
  官网：https://gridea.dev/
  本文以 Gridea 0.9.2（Windows） 版本示例

数据结构优化DP​

引言

在状态转移过程中, 我们通常需要在某个区间范围内进行择优, 选出最佳决策点.

而数据结构通常可以维护出转移的最优决策.

数据结构优化$DP$的实质为优化"转移".