模板
文章平均质量分 77
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
平衡二叉树C++模板
输出是中序遍历,相当于排序二叉树,看树形修改printf位置即可有错误请指出,网上很多平衡树的代码其实是错的...#include #include #include #include using namespace std;typedef struct Node { int data; int BF; struct Node *lc,*rc;} Node,*Tre原创 2016-03-24 12:48:14 · 1021 阅读 · 0 评论 -
线段树模板
转载自 http://blog.csdn.net/wjw0130/article/details/38498481HH神犇的板子写的太漂亮了...来自NOTONLYSUCCESS博客,汇总了一下写法十分飘逸,简洁。膜拜。。单点替换、单点增减、区间求和、区间最值[html] view plain copy转载 2016-10-26 18:08:35 · 626 阅读 · 0 评论 -
树链剖分模板(spoj 375)
#include #include #include #include #define lson(x) ((x << 1))#define rson(x) ((x << 1) + 1)using namespace std;const int MAXN = 10000 + 5;int dep[MAXN], siz[MAXN], fa[MAXN], top[MAXN] //最近的原创 2016-09-18 11:52:40 · 417 阅读 · 0 评论 -
Dinic算法的原理与构造
出处:http://blog.csdn.net/wall_f/article/details/8207595为了更好的介绍Dinic算法,我们先来介绍最短增广路算法。最短增广路算法1、顶点的层次和层次网络顶点的层次:在残留网络中,把从源点到顶点u的最短路径长度(该长度仅仅是值路径上边的数目,与容量无关),称为顶点u的层次,记为level(u)。源点Vs的转载 2016-10-27 11:39:46 · 681 阅读 · 0 评论 -
BZOJ 1036 树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2016-11-08 13:23:23 · 405 阅读 · 0 评论 -
单源最短路径模板整理
以LUOGU 3371作为测试模板Dijkstra 矩阵存图 70分#include #include #include using namespace std;const int MAXN = 1000 + 10;int N, M, S;int cost[MAXN][MAXN];int d[MAXN];bool vis[MAXN];void dijkstra(in原创 2017-05-14 13:14:01 · 443 阅读 · 0 评论 -
最小生成树模板整理
以LUOGU 3366为测试例题(POJ挂了我能怎么办我也很绝望啊)Kruskal 按秩并查集 AC#include #include #include #include using namespace std;const int MAXN = 5000 + 10;const int MAXM = 200000 + 10;struct node { int u, v, c原创 2017-05-15 10:31:28 · 455 阅读 · 0 评论