段三园的小迷弟

题解

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

/ 注册

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

acwing883高斯消元

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

模板高斯消元

2019-11-18

1 628

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

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

因数约数模板数论

2019-10-19

0 485

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

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

模板因数约数

2019-10-19

0 680

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 542

acwing851spfa求最短路,spfa（模板）

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

最短路模板 spfa

2019-09-05

0 648

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 547

acwing870,求约数个数

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

数论模板

2019-08-22

0 521

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

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

计算几何模板

2019-08-18

0 779