Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共2篇）

牛客挑战赛47 来自专栏

https://ac.nowcoder.com/acm/contest/10743 A 思维题。最终的gcd最大值必为排序后每两个相邻数的差值的gcd。那么就计算最小的数需要加多少才能成为这个gcd的倍数就可以了。 #include <bits/stdc++.h> #define sc(...

图论 GCD 思维位运算

2021-01-10

5 765

游戏 gcd 来自专栏

因为是两个人，而且最后一定会把能拿的数全部拿完。所以我们只需要讨论能拿的数sum有多少个即可。如果a,b两个数不互质，即他们的最大公因数g大于1，那么在范围内，所有满足的的数都会被拿走。如果a,b两个数互质，即他们的最大公因数g等于1，那么在范围内，所有的数都会被拿走。所以我们知道sum=...

GCD

2020-05-13

0 814