18 2016-09 HDU 5901 Count primes (求1e11内素数个数) 紫杉 数论 2016-09-18 2,766 题目链接：点我~~ 题意：求1e11内素数个数。 思路：Meisell-Lehmer的n^(2/3)方法，参考cf665F。 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define all(x) (x).... 数论数论 09月18日 2,766
30 2016-01 POJ1305 Fermatvs.Pythagoras (毕达哥拉斯三元组) 紫杉 数论 2016-01-30 2,584 毕达哥拉斯三元组x^2 + y^2 = z^2 本原毕达哥拉斯三元组 gcd(x,y,z)==1 满足 x = m^2 – n^2,y = 2*m*n,z = m^2 + n^2,其中m>n 只需枚举m、n,然后将三元组x、y、z乘以i(保证i*z在所给范围内,因为z>x且z>y)。 #include<iostream&g... 数论数论 01月30日 2,584
26 2016-01 LightOJ 1220 Mysterious Bacteria 紫杉 数论 2016-01-26 2,637 给出一个x，求满足x = b^p，p最大是多少？ 直接枚举满足要求的p的个数，， 进行质因数分解也可以， x = p1^e1 * p2^e2 * p3^e3 ……. * pn^en p = gcd (e1,e2,…….en) #include<iostream> #include<cstdio... 数论数论 01月26日 2,637
23 2016-01 LightOJ 1282 Leading and Trailing (log求前n位) 紫杉 数论 2016-01-23 2,825 用log10来求前N位 f(n)=n^k tmp=log10f(n)=klog10n tmp=tmp-floor(tmp) tmp=10^tmp //再放大相应的位数就可以了~ #include<iostream> #include<cstdio> #include<string> #include<... 数论数论 01月23日 2,825
