2020-2021:teams:farmer_john:jjleo:codeforces_round_641_div._1
这是本文档旧的修订版！
A
- 题意:给出$n(n\le100,000)$个数$a_i(a_i\le200,000)$，求两两最小公倍数的最大公约数。
- 题解:对每个数筛质因子统计次幂，最后的结果中每个质因子取第二小次幂即可。
B
- 题意:给出一个长度为$n(n\le100,000)$的序列，每次可以将一个区间全部变成这个区间的中位数（偶数的时候取小的那个），问能否将区间所有数变为$k$。
- 题解:执着于找中位数的算法，时间全耗这题上了
。首先序列中如果没有$k$肯定不行，否则若$n>1$则充要条件是存在长度为$3$的区间且有两个及以上的数$\ge k$，若$n=1$特判即可。
C
- 题意:一个$n \times m$黑白方格阵，对于每一个方格，如果周围有相同颜色的方格，那么它下一秒会变为另一种颜色，否则颜色不变。初始时刻为$0$。$q$个询问，问每一个方格在某一秒$t$的颜色。
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_641_div._1.1589542104.txt.gz · 最后更改: 2020/05/15 19:28 由 jjleo
