这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_561_div._2 [2020/07/17 17:24] 2sozx [D] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_561_div._2 [2020/07/17 17:28] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | <del>vp的时候cf又挂了</del> | ||
| =====A===== | =====A===== | ||
| * 水 | * 水 | ||
| 行 10: | 行 11: | ||
| * 题解:设长度为 $k$ ,我们可以简单的推出 $b=2^{k-2}a+\sum_{i=2}^{k-1}2^{k-i-1}r_i+r_k$,由于 $r_i\ge 1$ ,可以先将每个 $r_i$ 减去 $1$,最后再加上即可。对于每个长度贪心求解即可。 | * 题解:设长度为 $k$ ,我们可以简单的推出 $b=2^{k-2}a+\sum_{i=2}^{k-1}2^{k-i-1}r_i+r_k$,由于 $r_i\ge 1$ ,可以先将每个 $r_i$ 减去 $1$,最后再加上即可。对于每个长度贪心求解即可。 | ||
| =====E===== | =====E===== | ||
| - | * 题意: | + | * 题意:有 $n(n\le 10^4)$ 个未知数,$m(m\le 50)$ 个集合,每个集合包含 $s_i$ 个元素,问是否存在 $n$ 个数使得对于任意一个集合 $s_i$ 有集合中位置的元素的 $lcm$ 严格大于非集合中元素的 $lcm$。 |
| - | * 题解: | + | * 题解:如果集合两两相交则存在,否则不存在。<del>大 胆 猜 测</del> |
| =====F===== | =====F===== | ||
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||