段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共25篇）

p1835素数密度，埃氏筛法（大数小区间的素数个数）

这个是大数（1e9）的小区间（1e6）的素数个数埃氏n ln n大约2e7 预测400ms 线性打表2~根号n for i：素数表 for j:l~r中i最小的倍数~n &...

数论质数

2019-10-17

0 723

P2563 [AHOI2001]质数和分解，质数+dp背包

f[n]+=f[n-素数] 正确的代码： #include <bits/stdc++.h> using namespace std; const int N=207,INF=203; int cnt,dp[N],n; ...

模拟数论枚举质数打表完全背包 dp

2019-10-08

0 594

p5440【XR-2】奇迹，模拟+打表

伪代码先把所有符合条件的年月日找出 while (询问次数){ 输入询问串 for 遍历每一个找出的年月日 ...

模拟数论枚举打表质数

2019-10-08

0 833

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

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

数论质数因数约数

2019-10-05

0 1001

CF735D Taxes，哥德巴赫猜想

哥德巴赫猜想：一个偶数（>2）都可以拆成两个质数的和一个奇数（>5）都可以拆成三个质数的和但这里注意：一个奇数还可能拆成：质数2+质数原话：任一大于2的偶数都可写成两个质数之和，:任一大于5的整数都可写成三个质数之和然...

数论质数哥德巴赫猜想

2019-10-03

0 660

p1832A+BProblem（再升级），线性筛法+dp

第i个数有多少种相加的方法：dp[ i ]=dp[ i ]+dp[ i -素数 ]；假设有500个素数，时间复杂度500*1000=5e5； #include <iostream> using namespace std; const&nbs...

数论质数 dp

2019-10-03

0 531

acwing870,求约数个数

如果则约数个数为 #include <bits/stdc++.h> using namespace std; const int mod=1e9+7; int n; int a; unordered_...

数论模板

2019-08-22

0 521

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703

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

lightoj1220,质因数分解+gcd

给你一个数x = b^p,求p的最大值 x = p1^x1*p2^x2*p3^x3*...*ps^xs p = gcd(x1, x2, x3, ... , xs); 比如：24 = 2^3*3^1，p应该是gcd(3, 1) = 1,即24 = 24^1 324 = ...

数论

2019-08-14

0 551