段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

全部文章 / 题解（共16篇）

uva11388GCD LCM

我们先来看下什么情况是-1（无解）：随便两个数3,4；就是无解，为什么因为要lcm%gcd=0，所以无解的情况就出来了那么最小怎么满足呢 x和y必须是a的倍数，那么x最小就是a，那么此时y=lcm

因数约数数论

2019-10-19

0 487

acwing871约数之和，因数（模板题）

计算n的约数（因数）之和：设约数之和代码 #include<bits/stdc++.h> using namespace std; unordered_map<int,int> m; const ...

模板因数约数

2019-10-19

0 680

p1621集合，埃筛+并查集

因为埃筛是把质数所有的倍数都过一遍，所以可以用来做模板 #include <bits/stdc++.h> using namespace std; const int N=100005; int fa[N],a,b,p,...

并查集质数因数约数

2019-10-17

0 718

p1069细胞分裂，质因数分解+大数公倍数（思路）

注意一下两点： 1、一般，质因数分解 for 1~根号n if 可以整除就保存 while n%i==0 ...

因数约数

2019-10-16

0 620

P5535【XR-3】小道消息，伯特兰-切比雪夫定理

伯特兰-切比雪夫定理当n>3存在素数p使得 n<p<2(n-1) 当n>1存在素数p使得 n<p<2...

数论质数因数约数

2019-10-05

0 1001

poj1061，斐蜀定理

费蜀定理：对于任意正整数x，y，一定存在整数a，b，使得： ax+by=gcd(x,y); 定理1 gcd(a,b)是ax+by的线性组合的最小正整数定理2 如果ax+by=c，x，y∈z；则c%gcd==0; 定理3 如果a，b是互质的正整数，...

数论因数约数

2019-08-14

1 500