段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

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

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

因数约数模板数论

2019-10-19

0 485

uva11388GCD LCM

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

因数约数数论

2019-10-19

0 487

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

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

模板因数约数

2019-10-19

0 680

cf923aPrimal Sport，模拟

思路打素数表 for 遍历x1（即p2+1）：x2-x2的最大质因数+1~x2 if i不是素数 x0=min（x0，x...

模拟

2019-10-19

0 685

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

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

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

因数约数

2019-10-16

0 620

P4752 Divided Prime

异或^的作用：成对消除，“告”掉,a^a=0,而0^b=b ——————而且异或的好处是不管顺序，即满***换律a^b=b^a A组的数被B组“告”的只剩一个&&剩下的那一个数是素数不包含1,1*任何数都不变代码 #include <bits/std...

位运算异或

2019-10-15

1 643

p1313计算系数，快速幂+组合数求余

对于分成两块求组合数求余——这里用杨辉三角求快速幂 #include <iostream> using namespace std; const int mod=10007; const int ...

快速幂组合数

2019-10-13

0 595

牛客练习赛53c富豪凯匹配串,位运算+bitset

设三个二进制串a[],tag,q。 a[]记录输入串信息 tag和q记录询问串，其中tag记录是否皆可0为是，1为明确；q在皆可时为0，在明确时记录准确的数字若询问的第i位为’_’,则tag[i]=0,q[i]=0。若第i位为0,则tag[i]=1,q[i]=0。若第i位...

bitset 位运算

2019-10-13

0 712