摘要：“Never say never until the very end.” ——Flere825 想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq还是写一点吧。 成为OIer之前是THer，现在已经半退坑。（你看看你的背景和头像好意思说吗） あよ天下第一！ 单推狗妈，不是DD 真实水平 阅读全文
摘要：写在前面 这并非一篇称职的游记。它更多地记录了我的一些琐碎的，转瞬即逝的念头和想法；当然也有流水账的部分在内。 Day 0 一次没有实感的省选，恰似这半年来恍恍惚惚、梦境一般的生活。 最近的一周，我几乎没有来学校，而是选择了在家里自习。自习的效率勉强过关，而学习之外的时间，则几乎都花在了社交软件上。 阅读全文
摘要：无言投下（指摸了）。 A 显然让某个人尽可能多拿，剩下的尽可能平均分配最优。 B 每一行是独立的。设 \(f_i\) 表示填满前 \(i\) 个位置所需的代价，根据 \(s_i\) 和 \(s_{i-1}\) 的情况，可以决定是否从 \(f_{i-1}\) 和 \(f_{i-2}\) 转移。 C 可 阅读全文
摘要：A 乍一看数据范围非常唬人，但是仔细思考一下就可以发现这样一个事实： 从 \(x\) 逆着执行操作回到 $0$ 的时候，除了最后一次连续执行若干次 \(-1\) 操作直至 $0$ 之外，其余的时候，每两次除法之间，用 \(\pm1\) 造成的增量只会在 \([-2, 2]\) 之间。实际上，如果下一 阅读全文
摘要：咕咕咕，昨晚忘记打了，因此被 D 了一顿（ Good problems, pathetic memes. A 显然放一个灯泡点亮两个格子，等价于用可重叠的骨牌覆盖黑白棋盘。因此答案就是 \(\lceil\frac{nm}{2}\rceil\)。 B 由于同时邀请多个人的时候，她们之间会互相看到，因此 阅读全文
摘要：最近打的两场，直接写一块吧。 CF1355 (Round 643) 这场比较垃圾，C 和 E 都是一眼会做但是边界要推半天的垃圾题……（当然，其中一个原因是我不太擅长做这种细节题） A 注意到 $\operatorname{mindigit}$ 为 $0$ 的时候，不管怎么迭代，值都不会变。同时，由 阅读全文
摘要：update：忘记写测试赛题解了，虽然只有一道题（ 测试赛A 考虑最后的序列长什么样子。显然它的长度是 $2^n 1$，并且关于第 $2^{n 1}$ 个字符是左右对称的。将中间的字符去掉之后，两边就都成了原串的后 $n 1$ 个字符如此操作后的样子。因此，设 $f_{i, j}$ 表示前 $i$ 阅读全文
摘要：恭喜 tourist 喜提 top rated rk4（ 连续两场 rated 都是 Chinese Round，tourist 有苦难言（ 所以咕了好几天的（部分）题解终于来了（ A 对每个质数 $p$ 分别考虑，假设 $p$ 在 $a_i$ 中出现了 $e_i$ 次，那么它对 $\operato 阅读全文
摘要：啊这，又是赛时题解，希望不要 FST（ A 由于 $2^n \sum_{i=1}^{n 1} 2^i$，所以包含 $2^n$ 的组要尽量小，也就是说他应该包含 $2^{1}, 2^2, \ldots, 2^{\frac{n}{2} 1}, 2^n$。 B 假设我们已经构造出来了一个 $b$，考虑一下 阅读全文
摘要：因为 F 咕了好久，所以现在才写题解的屑（ A 如果 $2a\geq b$，显然先选 $\min(x, y)$ 次 $b$，否则不选 $b$。 B 如果 $t$ 只有一种字符，直接输出 $t$ 即可，周期为 $1$。 否则周期 $\geq 2$。由于 $|s|\leq 2\cdot |t|$，可以令 阅读全文
摘要：首先有一个观察：由于 $k_i 1$，因此除了位置 $1$ 和 $n$ 的数，其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定，假设当前处理到第 $m$ 位，会有以下几种情况： 在未被占据的区间中，只有一个数 $x$ 出现了 $1$ 次； 这种情况下，显然只能选择 $x$ 作 阅读全文