zhaohaikun

摘要： 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\) 阅读全文

摘要： 这道题非常有意思。 首先存在点的度数 $>4$ 即无解。 因为要和坐标轴平行，且要求路径不能相交，那么点显然更不能相交，但只有 $4$ 个象限，最多只能向 $4$ 个象限分别连一条边，所以当度数超过 $4$ 的时候无解。 如何保证不相交？我们注意到 $n$ 到数据范围特别小，只到 $30$，相比之下 阅读全文

摘要： 这题其实有 $O(n \log n)$​ 的做法。 首先，如果一个砖块可以压在另一个砖块上面只要满足长边比另一个砖块的长边小，短边也比另一个砖块的短边小，这是非常显然的。写成式子：如果这个砖块宽和长分别为 $kx,ky(kx<ky)$​，另一个砖块宽和长分别为 $tx,ty(tx<ty)$​，若满足 阅读全文