BZOJ2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、 ...
分类：
其他好文 时间：
2018-05-13 11:55:55
阅读次数：
148
#include using namespace std; //欧几里德算法求两个非负整数的最大公约数 int getDivisor(int a,int b) { int max,min; max = a; min = b; //两数中大数模小数，若结果不为0，则舍弃大数 ，把小数和模运算的结果分出... ...
分类：
编程语言 时间：
2018-05-10 23:42:27
阅读次数：
163
1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef long long LL; 7 8 LL Eular(LL m) 9 { 10 LL res = m; 11 for(LL i=2; i*i 1) 21 res -... ...
分类：
其他好文 时间：
2018-05-09 21:07:31
阅读次数：
132
ACM数论——欧几里得与拓展欧几里得 欧几里得算法： 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 int gcd(int a,int b) { ...
分类：
其他好文 时间：
2018-05-06 17:00:45
阅读次数：
210
题目大致意思：输入一个n，接下来每n行输入任意个数求每一行中这些书可以组成的最大公约数 getline()函数相关知识：https://www.cnblogs.com/AndyJee/archive/2014/07/02/3821067.html ...
分类：
其他好文 时间：
2018-05-02 02:57:19
阅读次数：
156
在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No"。 例如 ...
分类：
其他好文 时间：
2018-05-01 20:46:31
阅读次数：
185
组件化是现在提的频率非常高的一个词。我觉得组件化就是从所有页面的内容去提取最大公约数，例如后台管控类项目页面基本都可以提取为header，sidebar，container，footer4大块，然后在每一块里再提取最大公约数，例如container页面里的表格控件，表单控件等。毫无疑问，组件化是为了 ...
分类：
其他好文 时间：
2018-04-29 16:28:07
阅读次数：
153
题目大意 给出一段序列，求其中最大公约数为1的四元组的个数。 思路 我们要用到反演、正难则反的思想。对于每一个大于1的数字$x$，求出最大公约数为$x$的四元组的个数$g(x)$，然后用排列中所有四元组的组合个数减去$\sum g(x)$即可。 直接求$g(x)$没有什么思路，但是求公约数中存在$x ...
分类：
其他好文 时间：
2018-04-28 01:19:49
阅读次数：
165
欧几里得算法的原理：基于这样一种观察，两个整数x和y（x>y)的最大公约数等同于y和(x%y)的最大公约数； 数t整除x和y，当且仅当t整数y和(x%y)；这是因为：x = t*y + x%y; 具体代码如下： ...
分类：
编程语言 时间：
2018-04-27 13:43:58
阅读次数：
114
JZOJ1227 Coprime 题解 Description 对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1 2 3 .. (n 1) n。 Task：给定n 和m，要求计算 ...
分类：
其他好文 时间：
2018-04-23 20:02:22
阅读次数：
149
