- 博客(14)
- 收藏
- 关注
RSS订阅原创 模板---------RMQ问题ST表
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define re register #define inl inline #define LL long long const int MAXN=1e6+5; const int LogN=20; i...
2018-12-30 15:57:56
144
原创 模板------最小生成树之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
97
原创 模板-----------最小生成树之prim及优化
未加优化 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; const int INF=0x7fffffff/2; int n,m,t,dis[5050],MST,min...
2018-12-30 09:49:16
103
原创 模板-------单源最短路之djkjstra（堆优化）
注：因为垃圾博主重载运算符用的很烂，所以这里并没用结构体 #include<iostream> #include<cstdio> #include<queue> #define MP make_pair #define se second #define fi first #define LL long long using namespace std; ty...
2018-12-30 09:04:19
309
原创 模板--------最短路之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
83
原创 模板---------LCA(最近公共祖先）
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define re register #define inl inline #define LL long long const int MAX=500...
2018-12-26 17:20:26
121
1
原创 模板-----------线段树的区间修改，区间查询
洛谷3372 #include<iostream> #include<cstdio> #include<cstring> #define re register #define inl inline #define LL long long const int MAXN=2e5+5; LL f[4*MAXN],a[MAXN],add[4*MAXN]; LL an...
2018-12-23 11:19:36
457
原创 模板-----------线段树的区间修改，单点查询
洛谷P3368 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define re register #define inl inline #define LL long long const int ...
2018-12-23 10:18:04
662
原创 模板--------线段树的单点修改，区间查询
以区间求和为例 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define re register #define inl inline #define LL long long const int ...
2018-12-23 09:48:13
287
原创 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
295
原创 NOIP2014day2T2————寻找道路（road）
还是你谷 我永远爱洛谷.jpg 解析 作为一道折磨了我至少三四个小时的题，其实也不难 首先分为两个部分 1.给不能走的点染色 2.最短路 最短路的话，因为边长都是一，所以其实用bfs就可以（然而我还是弱智的用了SPFA） 关键是染色，如果正着搜的话不好写，所以我们存一个反图，然后找终点能到达的位置 然后把他们标记为能走； 接下来第二次染色，不能走的点，明显和他直接相连的点也是不可以走的，将他们的标...
2018-10-06 16:18:41
158
原创 NOIP2014day2T1————无线网路发射器选址（wireless）
又是你谷 解析 没什么好说的，又是一道可以直接暴力的水题 （说得好像你一次就满分似的） 读题一定要认真，别像我完全没看到边界，WA了 小于0就修改为0，大于128就修改为128 然后我直接去染的色，半径为d时，能到达这个点的位置都加上这个点的大小 一边染一边处理就行了 #include<iostream> #include<cstdio> #include<cstri...
2018-10-06 14:56:05
198
原创 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
190
原创 NOIP2014day1T1————生活大爆炸版石头剪刀布（rps）
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。 现在,小 A和小 B尝试玩这种升级版的猜拳游...
2018-10-06 11:23:27
419
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人