段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共25篇）

lightoj1336,约数求和+等比数列求和

acwing：约数之和（n）=(p10+p11+....+p1a1)*.....*(pk0+pk1+....+pkak)————————1 等比数列求和 =————————————2 只有保证没个乘项都是奇数才可能是奇数，如果有一个偶数则结果是偶数； ...

数论

2019-08-13

1 547

light1370,欧拉函数

设值大于等于n的欧拉函数E（m），m最小为第一个大于n的质数，暂时未证明设计前要算下数据范围和时间成本数据范围n=10^4,输入数据（幸运值）num=10^6,n*num=10^10; #include <bits/stdc++.h> using ...

数论欧拉函数

2019-08-13

1 531

uva10791，分解质因数

a和b的LCM是n，GCD是m，那么n=a/m*b ，它们的和就是sum=a+b; 如果m不为1（即a和b不互质），那么我们为什么不优化一下，将a变为a=a/m呢？，改变后a和b的LCM依然是n，但是他们的和显然减少了所以我们得到最重要的一个性质，要想a1，a2，a3……an的和最小...

数论

2019-08-13

1 597

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

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

数论因数约数质数

2019-08-11

1 566

acwing868筛质数

筛质数一般有两种方法：埃氏筛法、线性筛法，一般用线性筛法，更快埃氏筛法：把所有质数的倍数筛掉线性筛法：让所有合数被他的最小质因数筛掉如3*7=21，埃氏筛法21被3和7分别操作一次线性筛法21只被3操作一次埃氏筛法：（洛谷IDE）时间复杂度n*l...

数论质数因数约数

2019-08-11

1 646