段三园的小迷弟

分类

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

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 753人学习

牛客练习赛68

3篇文章 699人学习

全部文章（共21篇）

acwing197. 阶乘分解

找n！中p为因数次数打质数表对于每个质数p （向下取整）代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+6; int&...

因数约数质数

2019-10-21

1 565

cf983a Finite or not，数论+模拟

一个分数是否可以除尽首先约分，1/2, 1/125可以除尽的原因是：十进制10=2*5->1/2,1000=2^3*5^3->1/125也就是10包括了2,125的所有质因数 b进制下，分母q是有限小数的充分条件是b有q的所有质因数因此，这个问题就转化为了：...

因数约数数论

2019-10-20

0 559

p4549【模板】裴蜀定理（模板）

对于任意正整数x，y，一定存在整数a，b，使得： ax+by=gcd(x,y); 这里记得绝对值下 #include <bits/stdc++.h> using namespace std; int ...

因数约数模板数论

2019-10-19

0 494

uva11388GCD LCM

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

因数约数数论

2019-10-19

0 491

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

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

模板因数约数

2019-10-19

0 683

p1621集合，埃筛+并查集

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

并查集质数因数约数

2019-10-17

0 722

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

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

因数约数

2019-10-16

0 623

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

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

数论质数因数约数

2019-10-05

0 1006

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 508

acwing867质因数分解（循环到根号n新写法）

n的质因数最多一个大于根号n 反证法：假设有两个，则两者相乘大于n #include <bits/stdc++.h> using namespace std; int t,n; void divide(){ for(in...

数论因数约数质数

2019-08-11

1 573