摘要：
因为 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$ 作 阅读全文
摘要：
A 注意到 $\geq 3$ 的质数都是奇数，因此只要能构造出 $3$，则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来，否则一定构造不出来。因此先尝试构造 $3$，后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了（ 注意题目中只保证任意时刻的串长 $\leq 250$，并不 阅读全文
摘要：
这大概是我打得最丢人的一场 div1（虽然是 vp），比那场 FST round 还丢人（ 实际上是因为 A2&B 太毒瘤，就直接没看 CDE，实际上 CDE 都是弱智题…… A1 如果存在度数为 $2$ 的点，只要让这个点的两条边上的数字不同即可。其他情况均可构造，具体方案可以从下一题中拓展出来。 阅读全文
摘要：
~~哎，我是不是有场 CF 没写题解，咕了咕了（~~ 先考虑对于没有 的情况，即已知了一种将 $c, d$ 中的 替换为字母的方案后，如何求合法的 $01$ 串二元组 $(s, t)$ 数量。 设 $a_x, b_x$ 分别表示字符串 $x$ 中 ，`B` 的数量，考虑以下两种情况： 1. $a_c 阅读全文
摘要：
草，赛时写题解（ 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$）。 所以，对于 阅读全文
摘要：
今天做题的时候发现要求个二次剩余，突然发现自己不会求（x 跑去学习了一波，写个笔记防止自己又忘掉。 顺便这里的内容只有模奇素数意义下的，别的咕了（x 勒让德符号 首先我们知道，如果 $x^2\equiv n\pmod p$，那么 $(p x)^2\equiv n\pmod p$。这也就是说，由于平方 阅读全文
摘要：
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 阅读全文