归龙铭-优快云博客

原创模板---------RMQ问题ST表

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define re register#define inl inline#define LL long longconst int MAXN=1e6+5;const int LogN=20;i...

2018-12-30 15:57:56 186

原创模板------最小生成树之kruskal

注：使用这个算法你首先要会使用冰茶几并查集#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define re register#define inl inline#define LL long lo...

2018-12-30 10:40:53 138

原创模板-----------最小生成树之prim及优化

未加优化#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;const int INF=0x7fffffff/2;int n,m,t,dis[5050],MST,min...

2018-12-30 09:49:16 123

原创模板-------单源最短路之djkjstra（堆优化）

注：因为垃圾博主重载运算符用的很烂，所以这里并没用结构体#include<iostream>#include<cstdio>#include<queue>#define MP make_pair#define se second #define fi first#define LL long longusing namespace std;ty...

2018-12-30 09:04:19 365

原创模板--------最短路之SPFA（单源）

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>const int MAXN = 1e5+5;const int MAXM = 5e5+5;std::queue<int>que;int n,...

2018-12-29 17:16:43 113

原创模板---------LCA(最近公共祖先）

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib> #include<algorithm>#define re register#define inl inline#define LL long longconst int MAX=500...

2018-12-26 17:20:26 165 1

原创模板-----------线段树的区间修改，区间查询

洛谷3372#include<iostream>#include<cstdio>#include<cstring>#define re register#define inl inline#define LL long longconst int MAXN=2e5+5;LL f[4*MAXN],a[MAXN],add[4*MAXN];LL an...

2018-12-23 11:19:36 504

原创模板-----------线段树的区间修改，单点查询

洛谷P3368#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define re register#define inl inline#define LL long longconst int ...

2018-12-23 10:18:04 719

原创模板--------线段树的单点修改，区间查询

以区间求和为例#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define re register#define inl inline#define LL long longconst int ...

2018-12-23 09:48:13 348

原创 tyvj————小Y的问题

【问题描述】有个孩子叫小 Y，一天，小 Y 拿到了一个包含 n 个点和 n-1 条边的无向连通图，图中的点用 1~n 的整数编号。小 Y 突发奇想，想要数出图中有多少个“Y 字形”。一个“Y 字形”由 5 个不同的顶点 A、B、C、D、E 以及它们之间的 4 条边组成，其中 AB、BC、BD、DE 之间有边相连，如下图所示。同时，无向图中的每条边都是有一定长度的。一个“Y 字形”的长度...

2018-10-21 10:35:33 334

原创 NOIP2014day2T2————寻找道路（road）

还是你谷我永远爱洛谷.jpg解析作为一道折磨了我至少三四个小时的题，其实也不难首先分为两个部分1.给不能走的点染色2.最短路最短路的话，因为边长都是一，所以其实用bfs就可以（然而我还是弱智的用了SPFA）关键是染色，如果正着搜的话不好写，所以我们存一个反图，然后找终点能到达的位置然后把他们标记为能走；接下来第二次染色，不能走的点，明显和他直接相连的点也是不可以走的，将他们的标...

2018-10-06 16:18:41 184

原创 NOIP2014day2T1————无线网路发射器选址（wireless）

又是你谷解析没什么好说的，又是一道可以直接暴力的水题（说得好像你一次就满分似的）读题一定要认真，别像我完全没看到边界，WA了小于0就修改为0，大于128就修改为128然后我直接去染的色，半径为d时，能到达这个点的位置都加上这个点的大小一边染一边处理就行了#include<iostream>#include<cstdio>#include<cstri...

2018-10-06 14:56:05 221

原创 NOIP2014day1T2——————联合权值（link）

来自你谷的题目**解析首先看一眼数据规模【数据说明】对于 30%的数据，1 &lt; n ≤ 100；对于 60%的数据，1 &lt; n ≤ 2000；对于 100%的数据，1 &lt; n ≤ 200,000，0 &lt; Wi ≤ 10,000然后我傻叉地用了二维数组，然后不负众望地炸了，mmp后来才知道二维最多开5000 qwq不得已只好用数组模拟邻接表储存至于求联合...

2018-10-06 14:46:52 219

原创 NOIP2014day1T1————生活大爆炸版石头剪刀布（rps）

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级版的猜拳游...

2018-10-06 11:23:27 546 4

归龙铭的博客