跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2sozx
»
codeforces_round_671_div._2
2020-2021:teams:farmer_john:2sozx:codeforces_round_671_div._2
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=====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===== * 题意: * 题解:
2020-2021/teams/farmer_john/2sozx/codeforces_round_671_div._2.txt
· 最后更改: 2020/10/06 10:36 由
2sozx
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部