2020-2021:teams:too_low:abc177hj
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:abc177hj [2020/09/04 17:26] jim [C - Sum of product of pairs] |
2020-2021:teams:too_low:abc177hj [2020/09/04 17:27] (当前版本) jim [E - Coprime] |
||
|---|---|---|---|
| 行 77: | 行 77: | ||
| ===== D - Friends ===== | ===== D - Friends ===== | ||
| - | 给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 | + | 题意：给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 |
| - | 相当于求图的最大连通块包含的点数。 | + | 分类：并查集 |
| + | |||
| + | 相当于求图的最大连通块包含的点数，用并查集处理即可。 | ||
| 发现函数名命名为find居然会RE | 发现函数名命名为find居然会RE | ||
| 行 122: | 行 124: | ||
| ===== E - Coprime ===== | ===== E - Coprime ===== | ||
| - | 判断一组数是否两两最大公约数为1、整体最大公约数为1。 | + | 题意：判断一组数是否两两最大公约数为1、整体最大公约数为1。 |
| + | |||
| + | 分类：数论 | ||
| 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | ||
2020-2021/teams/too_low/abc177hj.1599211608.txt.gz · 最后更改: 2020/09/04 17:26 由 jim
