段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 753人学习

牛客练习赛68

3篇文章 699人学习

全部文章（共10篇）

acwing883高斯消元

理论https://blog.nowcoder.net/n/09c423c7181546ba97d257de92f17ce3 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; c...

模板高斯消元

2019-11-18

1 647

大数乘法

求a*b%n a*b会爆ull typedef unsigned long long ull; ull mul(ull a,ull b,ull n){ ull&n...

高精度模板

2019-11-10

1 570

快速乘法

//a*b%m ll mul(ll a,ll b){ ll s=0; for(;b;b>>=1){ if(b&1) s=(s+a)%m; if(b-1) a=(a+a)%m...

模板快速幂

2019-11-10

0 522

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

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

因数约数模板数论

2019-10-19

0 494

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

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

模板因数约数

2019-10-19

0 683

acwing852spfa判断负环，SPFA（模板）

可直接套用acwing851的模子 #include <bits/stdc++.h> using namespace std; int n,m,a,b,c; const int N=100005; int e[...

最短路模板 spfa

2019-09-05

1 549

acwing851spfa求最短路,spfa（模板）

由bellman算法， for （i：1~n） //若1~k则表示最多走k条边的最短路径 for 遍历所以边(a->b,距离c) ...

最短路模板 spfa

2019-09-05

0 655

acwing791/2/3/4,高精度，大数的加减乘除

https://www.acwing.com/problem/content/793/ https://www.acwing.com/problem/content/794/ https://www.acwing.com/problem/content/795/ https:/...

高精度模板

2019-08-23

0 560

acwing870,求约数个数

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

数论模板

2019-08-22

0 531

poj2398,（模板）计算几何，用叉积判点在线左右

https://blog.csdn.net/zt2650693774/article/details/99676149 #include #include #include #include using namespace std; struct Point{ doubl...

计算几何模板

2019-08-18

0 788