摘要：
题意：有一棵 \(n\) 个点的树，每条边长度为 \(1\)。现在加一条权值为 \(x\) 的边，最小化 \(f(x) = \max\limits_{i = 1} ^ {n} d_i\)。其中 \(d_i\) 表示点 \(1\) 到点 \(i\) 的最短距离。 对于 \(x \in [1, n]\) 阅读全文
摘要：
NOIP2021游记 Day -？ CSP 之后，NOIP 之前，常州爆发了单日新增 3 例的疫情，不过后来就一直没有新的病例，当然为此也实行了 1 周的在家学习。 这段时间参加了 nfls 的模拟赛，一直被吊打，也基本明白这次 NOIP 并不抱有太多希望。 短暂的居家学习结束离 NOIP 的开始也 阅读全文
摘要：
THUSC2021游记 省选考到了 JS 全省 68 名，所以报名的时候压根不抱有任何的希望，仅仅只有在 PKU 和 THU 的网站上填了一个申请表，然后就没怎么管了。 起先发现 THU 居然过了，当然还激动了一下，果然 THU 的老师对初一的选手心慈手软了，我这种水平都能过（后来发现有些比我菜的同 阅读全文
摘要：
CSP-S2021——从愿景到现实 前奏 在现在的政策背景下，初二需拼文化课，训练的时间确实被大大地压缩，尤其是当自己心有余而力不足的时候。 S1初赛 考前没怎么好好准备，半小时做了洛谷初赛模拟赛，拿了 70 分，人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初赛模拟（最后一道程序填空是 阅读全文
摘要：
题目意思： 有 $n$ 个点，第 $i$ 点有一条出边 $i\to a_i$。更改点 $x$ 的出边代价为 $c_x$，要求用最小的代价将所有点连成一个环。 我们先把原图建出来，考虑这张图一定是若干个树连环。 每一个弱连通块一定是类似于这样： 即： 我们的任务则是找到最长的一条链。 对于一条链，每个 阅读全文
摘要：
题目意思： 有 $n$ 组数 $a_1,a_2,\cdots,a_n$ 和 $b_1,b_2,\cdots,b_n$，$q$ 次独立的询问，每次询问区间 $l\sim r$，求多少次“平衡操作”使得每个满足 $l\le i\le r$ 的 $i$ 都有 $a_i=b_i$，无法完成输出 -1。 平衡 阅读全文
摘要：
分析 先考虑如果没有 $L$ 和 $R$ 的长度限制，我们发现最优解中对于区间 $l\sim r$，$A_l$ 和 $A_r$ 应该分别为 $A_l,A_{l+1},\cdots,A_r$ 中的最大值和最小值。 考虑加上 $L$ 和 $R$ 的长度限制，若原来的区间为 $l\sim r$，则会分如下 阅读全文
摘要：
推广个人博客，欢迎大家来玩。 题目意思： 给定 \(n\) 和 \(m\)，求 \(n\) 个数满足以下 \(3\) 个条件的方案数（对 \(998244353\) 取模）： \(l_i\leq a_i\leq r_i(1\leq i\leq n)\) \(\sum\limits_{i=1}^{n} 阅读全文
摘要：
这道题挺有意思的。 首先答案为 \(b_i\) 中不同数字的个数，现在我们来考虑如何构造这个东西。 首先，我们把图建出来，每个点连向它要送礼物的人，我们会发现最终的答案中这个图由若干个环组成，切环的大小不能为 \(1\)。 那么，我们可以让对于每个点 \(i\) 任意一个在题目中想送 \(i\) 礼 阅读全文
摘要：
行很少，列很多。 最终的答案只跟每一行有关，所以有些列是没用的。 或者换个角度理解，我们按一列上的最大数将这 \(m\) 列排序，把第一列上的最大数放在第 1 行，第二列上的最大数房子第 2 行，……，把第 \(n\) 列上的最大数放在第 \(n\) 行。于是我们发现第 \(n+1\sim m\) 阅读全文