Glacier-elk

未归档

/ 注册

全部文章 / 未归档（共19篇）

Dijkstra简略解释

最短路径算法简介最短路径算法是在图中求两点（或多点）之间的最短路径，我们最常见的最短路径算法有四种：Bellman-ford、Dijkstra、SPFA、Floyd。 Bellman-ford算法可以用于有负边权的图，如果途图中有负环，算法也可以检验出来，时间复杂度为O(VE)。 Dijks...

2018-10-04

0 614

题解 P3367 【模板】并查集

#include<iostream> #include<cstdio> using namespace std; int n,m,x,y,z; int f[150000]; //f[i]表示i的祖先 inline int find(int x){ //inline是把这个函...

2018-10-04

0 460

树链剖分

洛谷模板 #include<bits/stdc++.h> using namespace std; const int M=500500; struct TREE{int l,r,w,lz;}t[M<<2]; struct EDGE{int v,next;}e[M];...

2018-09-25

0 375

对拍

对拍相信大家以前一定听说过对拍打法，对拍可以快速的比较两个程序的差异，在比赛或考试中应用非常广泛。我们有的时候不知道写的算法对不对的话，就可以用对拍了（对拍打发好！！！）。我们先打一个暴力，然后再写一个数据生成器，在写一个一下的对拍程序就可以对拍啦！！ #include<windo...

2018-08-09

0 455

Dijkstra算法

最短路径算法简介最短路径算法是在图中求两点（或多点）之间的最短路径，我们最常见的最短路径算法有四种：Bellman-ford、Dijkstra、SPFA、Floyd。 Bellman-ford算法可以用于有负边权的图，如果途图中有负环，算法也可以检验出来，时间复杂度为O(VE)。 Dijks...

2018-08-08

0 402

浅谈单向链表

链表介绍链表是由节点构成的一条链，每一个节点由两部分组成，一部分存储此节点的信息（数据域），另一部分存储链表后继元素的存储位置（指针域），这两部分合在一起就是一个节点。链表的节点通常用结构体来表示，一个表示数据域，一个表示指针域。 struct Node{ int ...

2018-07-10

0 341

树状数组模板

模板（一）洛谷原题链接 AC代码 #include<bits/stdc++.h> #define MAXN 2000010 using namespace std; int n,m,a,e[MAXN]; int q,x,y,k,answ,len; inline int l...

2018-07-09

0 429

线段树模板简略解释

◎引例◎ 在详细解释之前，我们先来看一下洛谷上的两个线段树模板题目（洛谷P3372、P3373）。从这几到题目可以看出，线段树的基本操作大致有三种：①给区间中的每一个元素加一个值 ②给区间中的每一个元素乘一个值 ③求出一个区间的每个元素和，下面我们先对线段树做一个基本的了解。 ◎线段...

2018-06-29

0 407

题解 P3367 【【模板】并查集】

#include<iostream> #include<cstdio> using namespace std; int n,m,x,y,z; int f[150000]; //f[i]表示i的祖先 inline int find(int x){ //inline是把这个函...

2018-06-28

0 500