摘要：
guess 题目描述 给定 ，有一个机器存储了一个 $[1,n]$ 中的整数 $k$。你可以不断地询问这个机器一个正整数 $x$。若 $x\ne k$ ，机器会返回给你 $k$ 与 $x$ 的大小关系，你的目标是猜出这个隐藏的数 。 其中，如果机器给出 $>$，则会带来 $a$ 的代价，给出 $<$ 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：有一棵 \(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} 阅读全文