段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共12篇）

cf1316c Primitive Primes

首先题目保证有答案这里用到一个约数的性质 (a+b*g+c*g...)%g=a%g 这题主要是要排除掉a%p!=0,b%p!=0,但（a+b）%p==0 找到最小的不被p整除的数ai和bj，则ci+j就是符合条件的，因为如果有其他项（假设为o，p）也参与了的xi+j...

多项式质数数学

2020-03-05

0 625

acwing197. 阶乘分解

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

因数约数质数

2019-10-21

1 560

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

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

数论质数

2019-10-17

0 723

p1621集合，埃筛+并查集

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

并查集质数因数约数

2019-10-17

0 718

p4018Roy&October之取石子，博弈论+素数

1,2,3,4,5都可以，但6不行那么我们就可以假定6*n都是必败，6*n+k都是必胜我们用数学归纳法证明下：由于6=2*3所以6*n一定不是p^n 先暴力算出1~5都必胜，6必败 ——对于是6*n的情况，第一次拿r(=p^n)，剩下6*n-r=6*n1+k，k=...

博弈论质数数学归纳法

2019-10-09

0 659

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