1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd.in 3 gcd ...
分类：
其他好文 时间：
2017-08-11 18:58:23
阅读次数：
263
简单介绍： 欧几里德算法。又称辗转相除法，是求解最大公约数的算法。 定理： 欧几里德算法的理论支撑为GCD递归定理。以下介绍这个定理。 GCD递归定理： 对随意非负整数a和随意正整数b。gcd(a , b) = gcd(b , a%b) 代码： 由上述定理。我们能够直接得出gcd函数的代码： int ...
分类：
编程语言 时间：
2017-08-11 13:37:33
阅读次数：
149
题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 ...
分类：
其他好文 时间：
2017-08-09 12:59:10
阅读次数：
138
1 int gcd(int n,int m)//n>m 2 { 3 //最大公约数 4 int r; 5 while(m) 6 { 7 r = n%m; 8 n = m; 9 m = r; 10 } 11 return n; 12 } 13 14 int kgcd(int a,in... ...
分类：
其他好文 时间：
2017-08-08 12:42:55
阅读次数：
128
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input Input 第一行一个整数n，接下来n行每行五个整数，分别表示 ...
分类：
其他好文 时间：
2017-08-07 16:41:48
阅读次数：
111
深根半夜里研究C++的语法，在弄到关于函数的定义 这一部分时突然想写个试试，就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法（或者说欧几里得算法）得出的，根据《算法导论》第三版的中文页码P547给出的伪代码，很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢，所 ...
分类：
其他好文 时间：
2017-08-07 10:10:41
阅读次数：
143
设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 ...
分类：
其他好文 时间：
2017-08-06 13:58:54
阅读次数：
106
这是群里一位神犇整理的，我只负责将它们做完. 一.暴力、搜索Luogu 1588 丢失的牛Luogu 1463 [SDOI2005]反素数antBzoj 1085 [SCOI2005]骑士精神Luogu 1019 单词接龙Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu ...
分类：
其他好文 时间：
2017-08-06 12:53:29
阅读次数：
156
day2的暴力分拿的还算稳，然而只会打暴力...... T1数论题， 30分暴力直接走人 T2很像一个DP，先打了暴力留着对拍，结果刚了两个小时毛都没写出来，暴力也萎了...... T3最小生成树啊，码完kruskal直接走人，后来才知道prim可以拿60分，我ri...... 30+0+30=60 ...
分类：
其他好文 时间：
2017-08-05 23:32:27
阅读次数：
166
输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示 ...
分类：
其他好文 时间：
2017-08-05 21:10:59
阅读次数：
77
