Skellinglock-CSDN博客

原创代码版模板~|owO|

#include #include #include #include #include #include #define oo 2147483647 using namespace std; int v[n]; bool vis[n]; int dis[n]; int num; struct my {int x,y,l,ne;}e[m]; queu

2016-09-29 17:35:47 346

原创 RMQ区间最值倍增求法

void init_rmq(int n) { for(int i=1;i<=n;i++) f[i][0]=a[i]; for(int j=1;j<=20;j++) for(int i=1;i<=n;i++) if(i+(1<<j)-1<=n) f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]); } void qu

2016-08-16 15:11:10 397

原创快速幂（短）

void pow_mod(int a,int n,int q)//q为mod值 { int ans=1; for(;n;n>>=1,a=a*a%q) if(n&1) ans=ans*a%q; }

2016-08-16 15:09:27 348

原创归并排序&求逆序对

void msort(int l,int r) { if(l==r)return; else { int mid=(l+r)/2; int a=l,b=mid+1,c=1; msort(l,mid); msort(mid+1,r); while(a<=mid&&b<=r) { if(arr[a]>arr[b])

2016-08-16 15:07:22 368

原创模拟高精~w~

以拓展斐波那契数为例int main() { int a[104][104]; int n; cin>>n; memset(a,0,sizeof(a)); a[0][0]=0; a[1][0]=0; a[2][0]=1; for(int i=3;i<=n;i++) { for(int j=0;j<=100;j++) a[i][j]=a[i-1][j]+a[i

2016-08-16 15:05:24 318

原创最小生成树~kruscal

void find(x) { if(fa[x]==x)return x; else return find(fa[x]); } void kruscal() { sort(e+1,e+num+1,cmp); for(int i=1;i<=n;i++) fa[i]=i; int tot=0; int ans=0; for(int i=1

2016-08-16 14:59:27 317

原创最小生成树~prim

void prim() { memset(vis,false,sizeof(vis)); memset(dis,0x3f,sizeof(dis)); for(int i=1;i<=n;i++)dis[i]=a[S][i]; vis[S]=true; dis[S]=0; for(int i=1;i<n;i++) { int _min=oo,k=0;

2016-08-16 14:56:57 207

原创最短路~bellman-ford

int num; int v[n]; struct my {int x,y,l,ne;}e[m]; void put(int x,int y,int l) { num++; e[num].x=x; e[num].y=y; e[num].l=l; e[num].ne=v[x]; v[x]=num; } void bellman-ford() {

2016-08-16 14:53:49 193

原创最短路~dijkstra堆优化模板

#include #include #include #include #include #include #define oo 2147483647 using namespace std; int v[n]; bool vis[n]; int dis[n]; int num; struct my {int x,y,l,ne;}e[m]; queueq; void put(i

2016-08-16 14:50:12 529

原创最短路~dijkstra模板

#define oo 2147483647 void dijkstra() { memset(vis,false,sizeof(vis)); memset(dis,0x3f,sizeof(dis)); for(int i=1;i<=n;i++)dis[i]=a[S][i]; vis[S]=true; dis[S]=0; for(int i=1;i<n;i++) {

2016-08-16 14:40:48 305

原创最短路~spfa模板

#include #include #include #include #include #include #define oo 2147483647 using namespace std; int v[n]; bool vis[n]; int dis[n]; int num; struct my {int x,y,l,ne;}e[m]; queueq; void put(i

2016-08-16 14:35:06 245

原创 C++模板目录 /OwO\

NOTE -最短路 #1.spfa http://blog.csdn.net/Skellinglock/article/details/52220689 #2.dijkstra http://blog.csdn.net/Skellinglock/article

2016-08-16 11:29:02 374

转载 C++读入“黑科技”模板

//C++读入黑科技 inline long long getint() { long long _x=0; char _ch; for(_ch=getchar();_ch>'9'||_ch for(;_ch='0';_ch=getchar()) _x=_x*10+_ch-48; return _x; }

2016-08-02 16:39:51 560

Skellinglock