overload1997

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440中文题意很明确，要我们输入一个数k，求出第k个不是完全平方数的数。解法就是求出1-x（一开始要设置一个大的上限 然后开始二分缩小区间直到找到答案）内的非完全平方数的个数,二分找到一个l=r时刚好非完全平方数的结果==k需要的知识：二分法+容斥+莫比乌斯反演AC代码如下：

1228 序列求和题目来源： HackerRank基准时间限制：3 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 +

题目链接E. Double Happinesstime limit per test3 secondsmemory limit per test128 megabytesinputstandard inputoutputstandard outputOn the math lesson

Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu

转载自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子。素数判定的时间是O(log(n))Pollard_rho算法的时间复杂度是O(n^1/4)--->用于求一个大数的其中一个质因子#includ

用最小的素因子筛掉每个数 int prime[N],phi[N],cnt;// prime:记录质数，phi记录欧拉函数 int Min_factor[N];// i的最小素因子 bool vis[N]; void Init() { cnt=0; phi[1]=1; int x; for(int i=2;i<N;i++)

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19529 Accepted: 4916DescriptionConsider two natural numbers A and B. Let S be the sum of all natur

点击打开链接

The Luckiest numberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5120 Accepted: 1370DescriptionChinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has h

//pku2478//思路,dp,递推方式为dp[i] =dp[i-1]+phi[i];#include #include #include #include using namespace std;typedef long long LL;const int maxn=1e6+5;int phi[maxn+10];LL dp[maxn+10];int main(){ i

Lucky7Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 318    Accepted Submission(s): 127Problem DescriptionWhen ?? was born, sev

void getmu(){ int tot=0; mu[1]=1; for(int i=2;imaxn;i++) { if(!vis[i]) { prime[++tot]=i; mu[i]=-1; } for(int j=1;prime[j]*imaxn;j++) { vis[prime[j]*i]=1; if(i%prime[j]==0)

题目大意：计算：G=∑i<Ni=1∑j<=Nj=i+1GCD(i,j)G=\sum_{i=1}^{i<N}\sum_{j=i+1}^{j<=N}{GCD(i,j)}难度系数(往下递增):UVA11426FZU196951NOD1188题目思路一：G=∑ng=1g(∑phi(⌊gd⌋−1) G=\sum_{g=1}^{n}{g(\sum{phi(\lfloor{\frac{g}{d}}\rfloor-