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 · 2653 阅读 · 0 评论 -
筛选素数模板
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define maxn 65000+10 typedef long long ll; ll prime[m...原创 2018-04-17 19:42:48 · 131 阅读 · 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 · 135 阅读 · 0 评论 -
Floyd-warshall 算法 //最短路
适用范围:无负权回路即可,边权可正可负,运行一次算法即可求得任意两点间最短路时间复杂度:O(n^3)最短路径:一个图里有很多边,每条边有权值,两点之间的权值最小的路径。 负权回路:一个环(某点出发走了一圈还回到原点)里的权值和为负数(环里的每个权值可正可负,但和为负)。 首先,存在负权回路的图里没有最短路,因为只要一直走这个回路就可以达到无限短。所以以下算法都是基于无负权回路的前提下。 实际...原创 2018-04-30 16:13:04 · 311 阅读 · 0 评论