段三园的小迷弟

题解

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

/ 注册

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

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

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