![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-模板
LMengi000
这个作者很懒,什么都没留下…
展开
-
快速幂模板
typedef long long ll;ll pow(ll x,ll n,ll mod){ ll res=1; while(n>0) { if(n%2==1) { res=res*x; res=res%mod; } x=x*x; x=x%mod; n>>=1; } return res...原创 2018-04-17 19:37:55 · 2635 阅读 · 0 评论 -
筛选素数模板
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define maxn 65000+10typedef long long ll;ll prime[m...原创 2018-04-17 19:42:48 · 122 阅读 · 0 评论 -
并查集模板
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int c[30001]; int find(int x) { ...原创 2018-04-18 19:28:11 · 127 阅读 · 0 评论 -
Floyd-warshall 算法 //最短路
适用范围:无负权回路即可,边权可正可负,运行一次算法即可求得任意两点间最短路时间复杂度:O(n^3)最短路径:一个图里有很多边,每条边有权值,两点之间的权值最小的路径。 负权回路:一个环(某点出发走了一圈还回到原点)里的权值和为负数(环里的每个权值可正可负,但和为负)。 首先,存在负权回路的图里没有最短路,因为只要一直走这个回路就可以达到无限短。所以以下算法都是基于无负权回路的前提下。实际...原创 2018-04-30 16:13:04 · 297 阅读 · 0 评论