![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
__GCD/LCM
啊
BigZong
这个作者很懒,什么都没留下…
展开
-
POJ - 2429 GCD & LCM Inverse
题意: 给定两个范围是2^63的两个数,分别代表gcd(a,b)和lcm(a,b)(最大公约数和最小公倍数),让求和最小的a,b. 分析: 通过最大公约数求最小公倍数的方法为:lcm(a,b)=a*b/gcd(a,b). 那么通过题目中给出的条件,我们可以知道要求的a和b满足a*b=lcm(a,b)*gcd(a,b). 现在把问题简化成找到任意一组a b使得题目要求的条件成立: a=...原创 2020-04-09 17:47:27 · 241 阅读 · 0 评论 -
(倍增LCA求两点间的距离)Factory HDU - 6115
Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能,其中CD是一条很有意思的命令,通过CD操作,我们可以改变当前目录。 这里我们简化一下问题,假设只有一个根目录,CD操作也只有两种方式: 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录,保证目标目录通过绝对路径可达) 2. CD .. (返回当前目录的上级目录...原创 2019-12-19 21:32:52 · 183 阅读 · 0 评论 -
(LCA在线算法)Closest Common Ancestors POJ - 1470
Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tree. The close...原创 2019-12-19 19:20:14 · 133 阅读 · 0 评论