就是想多赚点币子

如果不会，沈阳网络赛基本就gg了，但是那个论文题，我其实还是没有读懂，那是个codeforces的f题，但是，，，，，，真的还是没有读懂。。。我看网络上也没有人读懂。还是留着珍藏吧 题意 求区间[1,N]的质数的个数(1≤N≤1e11)第一个哈 复杂度大概O（n^(3/4)）#include<iostream> #include<algorithm> #include<cstdio> #de

题意给你5e5个数，给你一个x，一个y，让你把这些数都变成gcd不为1的数，你能做两种操作，一种是把一个数删掉，消耗x，一种是把一个数+1消耗y，问你最少消耗多少。数据范围给你这列数都小于1e6。思路这个套路一看就是那种你要搞记录一下的，因为小于1e6，然后呢？还有就是因为需要是素数，因为所有数都是由质因数搞的，因为这个东西，素数就很难搞。。。。。要枚举素数的这种，用每一个素数去搞。然后我就想崩了。