2021年2月1日
集合数数
摘要： G - Array Partition 题意：给你$n$个数，让求共有多少种，将这$n$个数分成两个集合，两个集合里的各自乘积的最小公倍数是$1$ 题解：我tm怎么可能会想到使用并查集，好久没用到了，就是用并查集将有公共质因数的存起来，然后就是可以知道一共有$x$个这样的乘积互质的集合数量，然后就考 阅读全文
posted @ 2021-02-01 00:01 u_yan 阅读(74) 评论(0) 推荐(0) 编辑