友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷
摘要: 本人的博客搬迁了 新地址:https://oycy0306.cf阅读全文
posted @ 2018-11-06 21:23 AFOer 阅读(35) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-07-14 13:30 AFOer 阅读(27) 评论(3) 编辑
摘要: 说明: 本文仅提供关于两个算法的正确性的证明,不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚,提供的证明仅是自己的思路,不保证正确,仅供参考,若有错误,欢迎拍砖指正 Dijkstra算法和Floyd算法用于求解连通图中任意两个顶点之间的最短路径 Dijksra算法从一个顶点v0出发,每次为一个顶阅读全文
posted @ 2018-07-08 16:05 AFOer 阅读(108) 评论(0) 编辑
摘要: 给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图阅读全文
posted @ 2017-10-17 16:31 AFOer 阅读(62) 评论(0) 编辑
摘要: O(∩_∩)O哈哈~第一篇原创博客。终于结束了我“无敌转载王”的称号了!!!好开心!阅读全文
posted @ 2017-10-02 18:26 AFOer 阅读(1220) 评论(0) 编辑
摘要: priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queue<Type, Container, Functional> Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。 Container 必阅读全文
posted @ 2017-09-19 16:34 AFOer 阅读(37) 评论(0) 编辑
摘要: 素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 。。N^(0.5) ,看看能否整除N。 如果需要判断的次数较多,则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 void make_prim阅读全文
posted @ 2017-09-13 16:29 AFOer 阅读(69) 评论(0) 编辑
摘要: 【转载】夜深人静写算法(四) - 差分约束 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等阅读全文
posted @ 2017-08-07 08:39 AFOer 阅读(225) 评论(1) 编辑
摘要: <!--done--> 【转载】博客园背景音乐调用,让音乐为你的博文加点料 单调的文字怎么行,让音乐为你的博文加点料。什么?你写的是技术型博客不搞这么多文艺,大叔,技术型博客也可以很文艺的诶。 今天下三分,网易云、虾米、所有的XX音乐各占据了国内的音乐市场,不过要论曲库哪家全,网易云虾米撕破脸。所以阅读全文
posted @ 2017-08-06 14:52 AFOer 阅读(61) 评论(0) 编辑
摘要: <!--done--> 快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它阅读全文
posted @ 2017-07-22 11:10 AFOer 阅读(25) 评论(0) 编辑
友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷