towboat - 博客园

2023年4月11日

摘要： f[n] = sum{ f[i] } ( (n-1)%i==0) f[1]=1 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int N 阅读全文

posted @ 2023-04-11 13:53 towboat 阅读(40) 评论(0) 推荐(0)

Divisors UVA - 294

摘要：求区间[L,R]的整数中哪一个的正约数最多。一个数因数分解后，它的约数Cnt = (a[j]+1) 的乘积，j是每个因数的个数 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using 阅读全文

posted @ 2023-04-11 12:55 towboat 阅读(38) 评论(0) 推荐(0)

P1835 素数密度

摘要：给定区间 [L,R]（1≤R<(1<<30) R−L≤1e6 )，请计算区间中素数的个数。筛出 sqrt(R) 的质数p，遍历 L~R 的数，看能否被p 约分，也就是合数，打个标记 #include <iostream> #include <cstring> #include <cmath> # 阅读全文

posted @ 2023-04-11 12:13 towboat 阅读(88) 评论(0) 推荐(0)

2023年4月10日

Perfect P-th Powers UVA - 10622

摘要：给出 n，写成 n= x^p 的形式，求p最大值 #include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std ; #define int long long int 阅读全文

posted @ 2023-04-10 22:36 towboat 阅读(47) 评论(0) 推荐(0)

Almost Prime Numbers UVA - 10539

摘要： #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e6+33; #define int long long int b[M] 阅读全文

posted @ 2023-04-10 20:52 towboat 阅读(35) 评论(0) 推荐(0)

Sum of Consecutive Prime Numbers UVA - 121

摘要： #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; 阅读全文

posted @ 2023-04-10 20:29 towboat 阅读(48) 评论(0) 推荐(0)

Sum of Different Primes UVA - 1213

摘要：选择K个质数，使它们的和等于N。问有多少种方案？例如，n=24， k=2时有3种方案：5+19=7+17=11+13=24 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using name 阅读全文

posted @ 2023-04-10 18:50 towboat 阅读(40) 评论(0) 推荐(0)

Magical GCD UVA - 1642

摘要：对序列A, 求 (j-i+1) * gcd( i, i+1, ... j ) 最大值 G(i) =gcd( G[i-1] ,a[i] ) 即前缀值不升维护 1~j-1 可能的 i 值（logn 个) O（n *log^2 #include <iostream> #include <map> #i 阅读全文

posted @ 2023-04-10 18:22 towboat 阅读(47) 评论(0) 推荐(0)

uva10214 Trees in a Wood.

摘要：类似 https://www.cnblogs.com/towboa/p/17303216.html , 不过给的是n ,m (n<=2000) 枚举 i (1<=i<=n) ，考虑有多少 j （1<=j<=m) gcd__(i,j)==0 然后分段考虑 (gcd(x,y) = gcd(x,y-x) 阅读全文

posted @ 2023-04-10 16:57 towboat 阅读(38) 评论(0) 推荐(0)

poj 3090 Visible Lattice Points

摘要： #include<iostream> #include<algorithm> using namespace std; const int M=1e6; int vis[M+4],P[M+4],cnt; int fi[M+4]; void shai(int top){ cnt=0; fi[1]=1; 阅读全文

posted @ 2023-04-10 15:56 towboat 阅读(42) 评论(0) 推荐(0)

公告