- 博客(4)
- 收藏
- 关注
原创 [FAFU 1266]STL排序+二分查找,顺便记记输入输出加速模板
http://acm.fafu.edu.cn/problem.php?id=1266这题本来
2014-09-11 16:34:26 426
原创 计算两个数的最大公约数 gcd(a,b)
求两个数a和b的最大公约数,可以想到的是从[1,min(a,b)]枚举每个正整数:不过当a和b规模比较大时,这种算法是不够快的。有更快更优雅的算法。 首先给出一个定理:证明:设gcd(a,b)=m (m>=1)则a%m=0,b%m=0(a%m-b%m)%m=0(a-b)%m=0因为a%m=0,b%m=0,(a-b)%m=0,gcd(a,b
2014-09-05 11:08:33 2269 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人