a799091501

摘要： 图论终于写完啦！ 居然写了快两个小时才写出这最后一个板子 那么这只蒟蒻就随便写一下我的差分约束的理解 如果发现写的哪里有问题请私信作者并且骂我 照例先上定义 转自http://blog.csdn.net/xuezhongfenfei/article/details/8685313 X1 - X2 < 阅读全文

摘要： orzorz.....我实在太弱啦! 今天问txl神犇我写的这算什么 被教育了一番只背板子不理解算法... 于是决定跪回去老实啃定义.... 不过在那之前还是先把劳动成果放出来吧x 照理是模板题： 改了一改某位神犇的代码 看上去还是挺舒服的x 阅读全文

摘要： 蒟蒻居然今天第一次写网络流 我太弱啦！ 最大流问题有很多解法 虽然isap常数巨小 但是连dinic都写挂的本蒟蒻并不会orz 那么我们选用比较好实现的dinic来解决最大流问题 来一段定义： 于是我们就可以这样实现啦！ 注意反向边权值为0，以及邻接表需要从0开始以保证反向边的对应关系 阅读全文

摘要： 日常打板子..最近做题是有点太少了啦 要加油了呢x 二分图匹配我找到了一篇对定义说的非常详细的博文 贴一下( 转自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇 阅读全文

摘要： 想了想..因为是要自己理解 所以就不发那些鬼畜的定义辣 让本蒟蒻用人话解释( 最小生成树 是这样一类问题 给定一个带权连通图 求一棵包含图内全部节点且权值和最小的树 那么我们一般选用kruskal算法实现 时间复杂度为O(mlog2m) 这里m为边数 在稠密图表现的没有prim好 不过无伤大雅 然后 阅读全文

摘要： 板子补完计划绝赞继续中( 这篇博客就来写一写spfa（这我居然板子都打错了一次，我太弱啦！） 先来看一下定义：（引自http://blog.csdn.net/juststeps/article/details/8772755） 首先说明，SPFA是一种单源最短路径算法，所以以下所说的“某点的最短路径 阅读全文

摘要： 蒟蒻的咱又来写辣鸡模板啦！ 今天我们写一写拓扑排序的模板（我居然还是现学的 ，还学了两个小时，我太弱啦！） 拓扑排序是要解决这样一种问题： 定义和前置条件： 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 如果这个 阅读全文

摘要： 之前一直对tarjan算法的这几种不同应用比较混淆...我太弱啦！ 被BLO暴虐滚过来 用tarjan求点双，很多神犇都给出了比较详细的解释和证明，在这里就不讲了（其实是这只蒟蒻根本不会orz） 这里放一下定义 这篇博客主要讲一讲求割点，点双的板子实现以及详细解释 先yy这样一道题： 有n个点，m条 阅读全文

摘要： 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意如果 B 在 A 学校的分发列表中，那么 A 不必也在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任 阅读全文

摘要： 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文