随笔分类 - 题解_模拟赛
摘要：无言投下（指摸了）。 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|$，可以令
阅读全文
摘要：A 注意到 $\geq 3$ 的质数都是奇数，因此只要能构造出 $3$，则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来，否则一定构造不出来。因此先尝试构造 $3$，后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了（ 注意题目中只保证任意时刻的串长 $\leq 250$，并不
阅读全文
摘要：这大概是我打得最丢人的一场 div1（虽然是 vp），比那场 FST round 还丢人（ 实际上是因为 A2&B 太毒瘤，就直接没看 CDE，实际上 CDE 都是弱智题…… A1 如果存在度数为 $2$ 的点，只要让这个点的两条边上的数字不同即可。其他情况均可构造，具体方案可以从下一题中拓展出来。
阅读全文
摘要：草，赛时写题解（ A 分奇偶讨论一下，可以知道方案数为 $\lfloor\frac{n}{2}\rfloor$。 B 首先可以随便构造使得前 $a$ 个字符中有 $b$ 个不同字母。然后对于任意的 $i\in [a+1, n]$，令 $s_i=s_{i a}$ 即可。 C 设最大的组有 $x$ 人，
阅读全文
摘要：20.04.24 update：E 已更新 终于不 FST 了，舒服了。 趁着开心赶紧写一波题解（ A 不难发现，在第 $x$ 秒过完后，第 $i$ 个数的取值范围是 $[a_i, a_i+2^x 1]$，并且其中的每一个整数都可以取到。因此，对于 $a_i$，考虑所有 $ja_j$）。 所以，对于
阅读全文
摘要：Edu Round 一般都是套路题居多……不过这次题目质量还算不错。 A 由于按照时间排序，所以 $p_i$ 和 $c_i$ 都应该是不降的，并且在一段区间内，显然应该有 $p_i\geq c_i$。 B 战 时 共 产 主 义 显然只考虑富人最优（危），按照财富顺序依次考虑前 $i$ 个人是否满足
阅读全文
摘要：不知道说啥了，直接写题解吧（ A 手玩一下可以发现，前 $k$ 个奇数的和等于 $k^2$，在此基础上，可以进行任意次 $+2$。因此无解当且仅当 $nr'$ 时无解。设 $n'=n s_{n}$。 剩下的区间，发现如果存在 $l_1\leq l_2$ 且 $r_1\geq r_2$，则只要 $[l
阅读全文
摘要：构造场，虽然题目有点毒瘤但是还是很有趣的，请多来点这样的 round，我什么都不会做的。 A 考虑第一列和第一行染黑，其余染白的情况，发现恰好满足条件。什么，你问怎么想到的？这…… B 由于只能从左向右加，显然先让右边的元素满足条件最合适。因此无解的条件是： 1. $a_ib_i$，且 $\fora
阅读全文
摘要：垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su
阅读全文
摘要：决定了……以后每场 CF/atc 都写题解好了。 ~~希望不会咕~~ A 注意 $x_1=x_2$ 或者 $y_1=y_2$ 的时候任何该方向的移动都不合法即可，其余只需判断终点是否在范围内。 B 由于 $a_i\leq 1000$，且都是合数，因此至少有一个质因子 $p\leq \sqrt{100
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “怎么大家一个暑假不见都变菜了啊。”——蔡老板 A 考虑一个$nk^2$的dp，按$w_i$排序，则每个组长只能匹配排在他前面的组员，每个组员也只能等待排在他后面的组长。 设$f_{i,j,l}$表示前$i$个人，配好了$j$对，
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了，差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中，有$j$条
阅读全文
浙公网安备 33010602011771号