2020-2021:teams:farmer_john:2sozx:codeforces_round_641_div._1
A
- 题意：给定一个长度为 $n(n{\le}10^5)$ 序列 $s(s_i{\le}2{\times}10^5)$ ，令 $t=\{lcm(s_i,s_j)|i<j\}$ ，求 $gcd(t)$
- 题解：对于一个质数 $p$，设 $s_i$ 中最大含有 $p^{a_i}$ ，那么 $p$ 对于答案的贡献为 $p^{a_j}$ 其中 $a_j$ 为 $a_i$ 里面第二小的数。
B
- 题意：给定一个长度为 $n(n{\le}10^5)$ 序列 $a(a_i{\le}10^9)$ ，以及 $k(k{\le}10^9)$ ，每次操作取其中的一段 $l{\sim}r$ 并将这段区间内部所有元素变为这段区间内第 $\lfloor{\frac{(r-l+2)}{2}}\rfloor$ 小的数，问这个序列能否最终都变为 $k$
- 题解：
2020-2021/teams/farmer_john/2sozx/codeforces_round_641_div._1.1589354211.txt.gz · 最后更改: 2020/05/13 15:16 由 2sozx
