可能我只适合这道题的50分 但还是要争取一下的 我们知道对于$gcd$和$lcm$有这样的定义 $a=\prod _{i=1}^{\pi(a)}p_i^{d_{i}}$ $b=\prod _{i=1}^{\pi(b)}p_i^{g_{i}}$ 那么则有 $gcd(a,b)=\prod_{i=1}^{
转载
2019-01-02 12:04:00
107阅读
2评论
【问题描述】 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自...
转载
2017-08-14 10:41:00
91阅读
2评论
Hankson的趣味题 本题提供了一个求约数的取巧思路 : 如果直接暴力求约数, $N^{1/2}$的复杂度是死的. 但是我们可以先筛质数, 然后得到下列式中所有的最小质因子 p 和 次数 l. \(N = p_1^{l1}p_2^{l2}p_3^{l3}...\) 然后通过 dfs 暴力出它的约数 ...
转载
2021-07-20 22:44:00
139阅读
2评论
题目:题目链接:题解:#include <bits/stdc++.h>using namespace std;const int N=45000;int pri[N],primes[N];int c
原创
2022-11-07 14:06:02
51阅读
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练
原创
2021-04-26 00:31:32
474阅读
【问题描述】 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自...
转载
2017-08-14 10:41:00
113阅读
2评论
题目https://www.luogu.org/problemnew/show/P1072思路对于两个正整数a,b，设 gcd(a,b)=k，则存在gcd(a/k,b/k)=1gcd(x/a1,a0/a1)=1gcd(b1/b0,b1/x)=1√b 枚举 b11 的因子(也就是 x)，如果这个数是 a1 的整数倍，并且满足那两个式子，ans++代码#include<iost...
原创
2021-07-12 17:47:25
112阅读
#【题解】【Hankson 的趣味题】 ###Hankson 的趣味题 既然b1是x的倍数，可以考虑求出b1的所有正约数，并对于每个约数检验gcd和lcm，求正约数复杂度是O（sqrt(b1)）的，还有一个优化是在求gcd和lcm之前先判断x是否是a1的倍数 Ps：这道题踩的坑是自己一开始在循环中直 ...
转载
2021-08-17 07:57:00
87阅读
2评论
【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数 筛出b1的约数，判断是否符合条件即可 【代码】
转载
2018-07-09 12:44:00
103阅读
2评论
洛谷 P1072 Hankson 的趣味题 "洛谷传送门" JDOJ 1648: [NOIP2009]Hankson的趣味题 T2 "JDOJ传送门" Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Ha
转载
2019-09-03 19:26:00
193阅读
2评论
woc....这题考细节处理。要注意代码的逻辑顺序还有不要作死地循环到sqrt+1。
转载
2016-08-06 16:34:00
129阅读
2评论
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自
转载
2016-07-28 15:07:00
54阅读
2评论
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大...
转载
2018-08-25 14:50:00
46阅读
2评论
Hankson的趣味题 时间限制: 1 Sec 内存限制: 128 MB [提交]
原创
2022-07-15 10:20:59
59阅读
#include #include #include #include #include #define inf 1000000000 #define N 50000 #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch==...
转载
2017-11-01 14:06:00
74阅读
2评论
P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 187通过 599提交 题目提供者洛谷OnlineJudge 标签数论(数学相关)2009NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 Hanks 博士是 B
原创
2022-01-05 14:57:57
271阅读
题目描述 Hanks 博士是 BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练
转载
2017-10-02 22:44:00
43阅读
嘟嘟嘟 这题竟然暴力就过了…… 在[1, sqrt(b1)]中枚举x，判断x | b1，如果成立，再判断lcm(x, b0) == b1 && gcd(x, a0) == a1，并计数。 复杂度O(n * sqrt(b1) * logb1)。 1 #include<cstdio> 2 #includ
原创
2021-05-29 19:07:41
200阅读
2．Hankson的趣味题(son.pas/c/cpp) 【问题描述】Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的 大...
转载
2015-10-07 20:45:00
30阅读
2评论
http://www.elijahqi.win/archives/1554 题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名
原创
2022-08-08 13:15:52
29阅读
