摘要：
原文见我的洛谷博客，由于实在是困了没空认真核对，可能会有部分公式渲染失败。由于不知道现在 OI 圈发展成什么水深火热的模样，还是保存一份避免文章被管理员永久性删除吧。 \(\text{一}\) 这种文章，开头总是困难的。 由于不知道该写什么，这篇文章很有可能写到后面是一篇水文。听说有人在鱼尾山屋写文 阅读全文
摘要：
这里给出一些琢喵博客上的小提示。 一、公开题目题解资源 (solution) 这部分一般会直接公开，直接通过「搜索」功能找到对应题目的题解即可。 二、游记或算法总结等 (note) 这部分一般会设置密码，直接私信琢喵申请访问密码即可，注意要告诉琢喵是哪篇博文哦 \(\sim\) 三、非公开的一些资源 阅读全文
摘要：
\(1~\text{树的直径}\) Subtask5 满足 \(n\le10^3\)，因此可以 \(O(n^2)\) 模拟建树。 以 \(u\) 为根的子树中，\(u\) 必选时树的直径为 \(d_1+d_2-1\)。 其中 \(d_1,d_2\) 分别表示以 \(u\) 为根最大、次大深度。 \( 阅读全文
摘要：
首先二分 \(d\)，对每一个点 \(i\)，考虑找到一个区间 \([L_i,R_i]\) 满足： 当且仅当 \(k\in[L_i,R_i]\)，直线 \(y=kx\) 能够覆盖点 \(i\)。 原问题转化为一个经典问题：\(N\) 条线段，最少点数覆盖它们。 考虑直接贪心解决，按照结束时间从小到大 阅读全文
摘要：
\(\rm C~\text{魔力滋生}\) 部分分提示正解：前两个 Subtask 一个满足 \(x=0\) 另一个满足 \(x=1\)，提示了分类讨论。 \(n\) 个点的树，每个点的度不超过 \(2\)，也就是说这是一条 链。 首先考虑 \(x=0\)：显然此时给出的树 \(T'\) 即原来的树 阅读全文
摘要：
证明 这里出题人补充一种较为理性的证法。 证明：考虑设我们以此种方式遍历到的数依次为 \(a_1,a_2,\dots,a_K\) 我们将序列 \(a\) 进行分类，分为位于倒数第二行的序列 \(b_{K/2}\) 和位于倒数第一行的序列 \(c_{K-K/2}\)。 其中： \(\begin{ali 阅读全文
摘要：
出题人题解。 E 黄牛の争 数学模型 考虑优化 Special Judge 中 win 函数部分的暴力，首先记 \(\alpha=\left\lceil\dfrac{B}{a}\right\rceil\) 表示 \(\tt A\) 击败 \(\tt B\) 所需回合数； \(\beta=\left\ 阅读全文
摘要：
出题人题解。 D 火烧の云 Sol 考虑最短路，设一个三元组 \(dis(i,j,k)\) 表示到达位置 \((i,j)\) 且方向状态为 \(k\) 时所需最少步数。 初始化：所有点位置字符导致的连边、权值更新；\(dis(S_i,S_j,\{0,1,2,3\})=0\)，最终答案：\(\min\ 阅读全文
摘要：
出题人题解。 C 兜心の顶 按道理边做这题边点开 P7238、P7807，应该通过率 100% 吧。 下文中「唯一性」代指直径、重心、直径重心三个「唯一」，「不等性」代指树的重心不等于直径重心。 一、直径的长度讨论 首先直径 不会是偶数。 否则设直径的长度是 \(2k\)，由 \(1\cdots 2 阅读全文