Warning: session_start(): open(/tmp/sess_8b32b3ebe0d6c9ec27f164363b343c10, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2 [CVBB ACM Team]

用户工具

站点工具


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:31]
2sozx
2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2 [2020/10/06 10:36] (当前版本)
2sozx
行 1: 行 1:
 =====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.1601951460.txt.gz · 最后更改: 2020/10/06 10:31 由 2sozx