首页 > TAG信息列表 > P2926
0022：洛谷P2926_Patting Heads S
链接：https://www.luogu.com.cn/problem/P2926 暴力会超时，只有47分。 于是我们要用类似于质数筛的算法去求。 将数据存到桶里，然后如果桶里有数就枚举它的倍数，如果它的倍数也在桶里，用另一个数组将它加上。 上代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int arr[10022：洛谷P2926_Patting Heads S
链接：https://www.luogu.com.cn/problem/P2926 暴力会超时，只有47分。 于是我们要用类似于质数筛的算法去求。 将数据存到桶里，然后如果桶里有数就枚举它的倍数，如果它的倍数也在桶里，用另一个数组将它加上。 上代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int arr[1