01 2019 档案

spfa模板+讲解
摘要：zz http://blog.sina.com.cn/s/blog_6ad20aef0100mc1a.html Spfa算法 （模板源代码） 这是Bellman Ford的改进算法。 算法介绍：建立一个队列，初始时队列里只有起始点，在建立一个表格记录起始点到所有点的最短路径（该表格的初始值要赋为极大 阅读全文
posted @ 2019-01-21 19:06 快乐的黄鳝 阅读(244) 评论(0) 推荐(0)
最大流 dinic
摘要：Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和 阅读全文
posted @ 2019-01-20 16:56 快乐的黄鳝 阅读(460) 评论(0) 推荐(0)
强连通分量 寇瑟茹酒
摘要：转自大佬博客 ： https://www.cnblogs.com/nullzx/p/6437926.html 1. 定义 连通分量：在无向图中，即为连通子图。 上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。 强连 阅读全文
posted @ 2019-01-20 14:48 快乐的黄鳝 阅读(162) 评论(0) 推荐(0)
欧拉回路
摘要：欧拉回路具体来说比较简单，说起来就是以前玩过的一笔画，只不过真正的推出来公式和规律了（终于不用瞎找了）. 大佬博客 ： https://www.cnblogs.com/zdblog/articles/3725858.html 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 阅读全文
posted @ 2019-01-17 08:53 快乐的黄鳝 阅读(444) 评论(0) 推荐(0)
图论思维题
摘要：题目连接 ： https://www.luogu.org/problemnew/show/P1330 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连 阅读全文
posted @ 2019-01-16 16:07 快乐的黄鳝 阅读(160) 评论(0) 推荐(0)
已知先序和中序遍历求后续遍历
摘要：这个代码自己瞎写的555，不知道有没有大佬能给指出点问题，这个bug调的我很难受了 理解起来很简单首先通过前序遍历求得根，然后通过中序遍历求的左子树和右子树，递归下去，因为我是存在数组里的所以很难受，感觉会有很多bug 阅读全文
posted @ 2019-01-16 16:02 快乐的黄鳝 阅读(280) 评论(0) 推荐(0)
二分图例题
摘要：唐纳德是一个数学天才。有一天，他的数学老师决定为难一下他。他跟唐纳德说：「现在我们来玩一个游戏。这个游戏总共 n轮，每一轮我都会给你一个数（第 i 轮给出的数是 ai）。你每次要回答一个数，是我给出的这个数的质因数，并且你说出的数不能重复。」 因为数学老师是刻意为难，所以这个游戏很有可能不可能进行到 阅读全文
posted @ 2019-01-15 13:15 快乐的黄鳝 阅读(270) 评论(0) 推荐(0)
链式前向星模板
摘要：#include using namespace std; typedef struct w_W{ int eend; int weight; int next; }miao; miao x[100010]; int head[100010]; int cnt=0; void add(int s,int e,int w){ x[cnt].eend=e; ... 阅读全文
posted @ 2019-01-15 10:43 快乐的黄鳝 阅读(129) 评论(0) 推荐(0)
树状数组 简单题 cf 961E
摘要：题目链接 ： https://codeforces.com/problemset/problem/961/E One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tuf 阅读全文
posted @ 2019-01-14 17:11 快乐的黄鳝 阅读(195) 评论(0) 推荐(0)
树状数组 代码
摘要：转自博客 ： https://www.cnblogs.com/fuyun-boy/p/5913438.html 转自博客：https://www.cnblogs.com/acgoto/p/8583952.html 阅读全文
posted @ 2019-01-14 09:37 快乐的黄鳝 阅读(141) 评论(0) 推荐(0)
A. Pride (emmmm练习特判的好题)
摘要：题目连接 ： http://codeforces.com/problemset/problem/891/A You have an array a with length n, you can perform operations. Each operation is like this: choo 阅读全文
posted @ 2019-01-13 18:52 快乐的黄鳝 阅读(245) 评论(0) 推荐(0)