上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 因为 F 咕了好久,所以现在才写题解的屑( A 如果 $2a\geq b$,显然先选 $\min(x, y)$ 次 $b$,否则不选 $b$。 B 如果 $t$ 只有一种字符,直接输出 $t$ 即可,周期为 $1$。 否则周期 $\geq 2$。由于 $|s|\leq 2\cdot |t|$,可以令 阅读全文
posted @ 2020-04-28 23:13 suwakow 阅读(188) 评论(0) 推荐(1) 编辑
摘要: 首先有一个观察:由于 $k_i 1$,因此除了位置 $1$ 和 $n$ 的数,其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定,假设当前处理到第 $m$ 位,会有以下几种情况: 在未被占据的区间中,只有一个数 $x$ 出现了 $1$ 次; 这种情况下,显然只能选择 $x$ 作 阅读全文
posted @ 2020-04-26 15:45 suwakow 阅读(288) 评论(0) 推荐(0) 编辑
摘要: A 注意到 $\geq 3$ 的质数都是奇数,因此只要能构造出 $3$,则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来,否则一定构造不出来。因此先尝试构造 $3$,后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了( 注意题目中只保证任意时刻的串长 $\leq 250$,并不 阅读全文
posted @ 2020-04-25 23:36 suwakow 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 这大概是我打得最丢人的一场 div1(虽然是 vp),比那场 FST round 还丢人( 实际上是因为 A2&B 太毒瘤,就直接没看 CDE,实际上 CDE 都是弱智题…… A1 如果存在度数为 $2$ 的点,只要让这个点的两条边上的数字不同即可。其他情况均可构造,具体方案可以从下一题中拓展出来。 阅读全文
posted @ 2020-04-22 01:27 suwakow 阅读(170) 评论(0) 推荐(0) 编辑
摘要: ~~哎,我是不是有场 CF 没写题解,咕了咕了(~~ 先考虑对于没有 的情况,即已知了一种将 $c, d$ 中的 替换为字母的方案后,如何求合法的 $01$ 串二元组 $(s, t)$ 数量。 设 $a_x, b_x$ 分别表示字符串 $x$ 中 ,`B` 的数量,考虑以下两种情况: 1. $a_c 阅读全文
posted @ 2020-04-21 23:43 suwakow 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 草,赛时写题解( A 分奇偶讨论一下,可以知道方案数为 $\lfloor\frac{n}{2}\rfloor$。 B 首先可以随便构造使得前 $a$ 个字符中有 $b$ 个不同字母。然后对于任意的 $i\in [a+1, n]$,令 $s_i=s_{i a}$ 即可。 C 设最大的组有 $x$ 人, 阅读全文
posted @ 2020-04-14 00:29 suwakow 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 20.04.24 update:E 已更新 终于不 FST 了,舒服了。 趁着开心赶紧写一波题解( A 不难发现,在第 $x$ 秒过完后,第 $i$ 个数的取值范围是 $[a_i, a_i+2^x 1]$,并且其中的每一个整数都可以取到。因此,对于 $a_i$,考虑所有 $ja_j$)。 所以,对于 阅读全文
posted @ 2020-04-13 16:54 suwakow 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 今天做题的时候发现要求个二次剩余,突然发现自己不会求(x 跑去学习了一波,写个笔记防止自己又忘掉。 顺便这里的内容只有模奇素数意义下的,别的咕了(x 勒让德符号 首先我们知道,如果 $x^2\equiv n\pmod p$,那么 $(p x)^2\equiv n\pmod p$。这也就是说,由于平方 阅读全文
posted @ 2020-04-11 21:10 suwakow 阅读(340) 评论(0) 推荐(0) 编辑
摘要: Edu Round 一般都是套路题居多……不过这次题目质量还算不错。 A 由于按照时间排序,所以 $p_i$ 和 $c_i$ 都应该是不降的,并且在一段区间内,显然应该有 $p_i\geq c_i$。 B 战 时 共 产 主 义 显然只考虑富人最优(危),按照财富顺序依次考虑前 $i$ 个人是否满足 阅读全文
posted @ 2020-04-11 18:20 suwakow 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 不知道说啥了,直接写题解吧( A 手玩一下可以发现,前 $k$ 个奇数的和等于 $k^2$,在此基础上,可以进行任意次 $+2$。因此无解当且仅当 $nr'$ 时无解。设 $n'=n s_{n}$。 剩下的区间,发现如果存在 $l_1\leq l_2$ 且 $r_1\geq r_2$,则只要 $[l 阅读全文
posted @ 2020-04-10 20:54 suwakow 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页
Live2D