05 2018 档案

二分图的匈牙利算法
摘要：转载一篇有关二分图的入门知识和匈牙利算法的实现的文章，写得很细致，很赞！ 传送门 阅读全文
posted @ 2018-05-12 09:54 MN2016 阅读(108) 评论(0) 推荐(0)
【洛谷P2420】让我们异或吧
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2018-05-06 19:19 MN2016 阅读(223) 评论(0) 推荐(0)
【洛谷P3884 [JLOI2009]】二叉树问题
摘要：题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
posted @ 2018-05-06 19:02 MN2016 阅读(215) 评论(0) 推荐(0)
LCA 算法（二）倍增
摘要：介绍一种解决最近公共祖先的在线算法，倍增，它是建立在任意整数的二进制拆分之上。 代码： 阅读全文
posted @ 2018-05-06 18:55 MN2016 阅读(222) 评论(0) 推荐(0)
LCA 算法（一）ST表
摘要：介绍一种解决最近公共祖先的在线算法，st表，它是建立在线性中的rmq问题之上。 代码： 阅读全文
posted @ 2018-05-06 18:53 MN2016 阅读(170) 评论(0) 推荐(0)
BFS的队列
摘要：按老师上课的话来总结，队列变化多端： 普通模板没有代价： 普通队列FIFO 01代价： 双端队列，单调队列 任意代价： 优先队列/堆，最短路SPFA/DIJKSTRA 阅读全文
posted @ 2018-05-06 18:46 MN2016 阅读(137) 评论(0) 推荐(0)