2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2 [2020/10/06 10:30] 2sozx 创建 |
2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2 [2020/10/06 10:36] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | =====A===== | ||
| - | * 题意: | ||
| - | |||
| - | * 题解: | ||
| - | =====B===== | ||
| - | * 题意: | ||
| - | |||
| - | * 题解: | ||
| - | =====C===== | ||
| - | * 题意: | ||
| - | |||
| - | * 题解: | ||
| - | =====D===== | ||
| - | * 题意: | ||
| - | |||
| - | * 题解: | ||
| =====E===== | =====E===== | ||
| - | * 题意: | + | * 题意:$t$ 组询问，每次询问一个 $n$ ，问将所有 $n$ 的因数组成一个环，使得环上相邻的数互质的个数最少，输出方案与最小个数。 |
| - | * 题解: | + | * 题解:显然 $n = p^k$ 时随便构造即可。$n = p_1p_2$ 时必然会有一个互质对，随便构造即可。$n = p_1^i p_2^j$ 时易构造出互质对为零的情况。$n$ 的质因数大于三时，先构造出一个简单环 $p_1,p_1p_2,p_2,\cdots,p_k,p_kp_1$，将所有除了环上的因数按照因数的最小质因数进行分类，连在最小质因数后即可。 |
| =====F===== | =====F===== | ||
| * 题意: | * 题意: | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_671_div._2.1601951428.txt.gz · 最后更改: 2020/10/06 10:30 由 2sozx
