qq_44624316的博客

CF-Round #641-div2-C题&div1A题C. Orac and LCM传送门这道题是关于lcm和gcd的题目~题目大意：让你求所给数组中所有两两数字的最小公倍数的最大公约数。本题思路：我们要求这些数字的最小公倍数的最大公约数。比如我们求数组a[] = {x, y, z}；这三个数的两两数字间的最小公倍数的最大公约数。我们先来解决关于每个数的最小公倍数的最大公约数。（最后我们只用求这些数的最大公约数即可）关于x的最小公倍数：gcd(x * y / gcd(x, y),

HDU-4497-GCD and LCM(容斥）传送门这道题是容斥~最近都在写数论哈，脑子不太好使，有点把我搞懵了。几个星期前参加的蓝桥杯校内模拟赛，今天突然想到就去看了看，成绩竟然出来了=-=这次还多了一个省内排名欸qaq还是不太理想，继续努力把~题目大意:给你两个数l和g。g代表gcd（最大公约数），l代表lcm（最小公倍数）是一个三元组的l和g；即gcd(a, b, c) ...

HDU-5584-LCM Walk传送门果然如老师说的，lcm和gcd虽然很容易理解，但是跟其他的知识点结合起来就有难度了。尽管这道题还是lcm和gcd的一个运用。题目大意：一只青蛙从某个点(x, y)开始跳，每次跳的距离是k = lcm(x, y);要么到达(x + k, y)，要么到达(x, y + k)；此时给出青蛙跳的最终位置(ex, ey);问有多少种起始位置的可能跳到终点...

HDU-5392-Infoplane in Tina Town传送门这道题是lcm。只不过是多个数的lcm。这个题目大意我硬是理解了好久，就很卡。。题目大意：题目背景是一个游戏，说是你站在当前格子上会给你下一步走的位置。那么转换为我们的抽象含义：给出一组序列。让你恢复初始序列。（即让给定序列的数字恢复到他应该在的位置，比如数字1应该在1的位置，数字5应该在5的位置。）要分解循环长度。然后...

CF-Round #613-div2-C题C. Fadi and LCM传送门这道题就是一个简单的lcm和gcd最近一直在=-=补上个星期没动的作业emmm。昨天补了一天还没补完。今天还在补=-=这道题就是给你最小公倍数。让你找出两个数字a, b。他们的最小公倍数为x。然后使得max(a, b)尽可能小。我当时没看到最后一句话。以为直接输出1, x就行。后来仔细看了一下题目。emmm。...