WanBOSS-CSDN博客

原创 [FAFU 1292]博弈论，组合游戏，取石游戏

http://acm.fafu.edu.cn/problem.php?id=1292 这题就是

2014-09-15 09:09:04 427

翻译数据输入输出加速模板

http://blog.csdn.net/shahdza/article/details/6317011 该帖的改进版本

2014-09-13 09:25:30 401

原创 [FAFU 1266]STL排序+二分查找，顺便记记输入输出加速模板

http://acm.fafu.edu.cn/problem.php?id=1266 这题本来

2014-09-11 16:34:26 415

原创计算两个数的最大公约数 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 2231 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 [FAFU 1292]博弈论，组合游戏，取石游戏

翻译 数据输入输出加速模板

原创 [FAFU 1266]STL排序+二分查找，顺便记记输入输出加速模板

原创 计算两个数的最大公约数 gcd(a,b)

空空如也

空空如也

翻译数据输入输出加速模板

原创计算两个数的最大公约数 gcd(a,b)