AFOer

2017年7月21日

摘要： // <![CDATA[ $(function () { try { var lib = eval("("+$("#lib").attr("value")+")"); var html = ""; if (lib.err == 0) { $.each(lib.data, function (i) { 阅读全文

posted @ 2017-07-21 18:50 AFOer 阅读(198) 评论(0) 推荐(0) 编辑

最近公共祖先LCA(Tarjan算法)的思考和算法实现——转载自Vendetta Blogs

摘要：  LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下！ //还有...这篇字比较多比较杂.... 阅读全文

posted @ 2017-07-21 15:56 AFOer 阅读(140) 评论(0) 推荐(0) 编辑

全网最!详!细!tarjan算法讲解。——转载自没有后路的路

摘要：  全网最!详!细!tarjan算法讲解。全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tarjan算法，一个关于图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索阅读全文

posted @ 2017-07-21 14:25 AFOer 阅读(268) 评论(0) 推荐(0) 编辑

数据结构图之三（最短路径--迪杰斯特拉算法——转载自i=i++

摘要：数据结构图之三（最短路径--迪杰斯特拉算法）【1】最短路径最短路径？别乱想哈，其实就是字面意思，一个带边值的图中从某一个顶点到另外一个顶点的最短路径。官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。由于非阅读全文

posted @ 2017-07-21 08:41 AFOer 阅读(304) 评论(0) 推荐(0) 编辑

2017年7月20日

线段树初步——转载自ljc20020730

摘要：  线段树初步线段树模板1：https://www.luogu.org/problem/show?pid=3372 线段树模板2：https://www.luogu.org/problem/show?pid=3373 这些都比较基础，就是1或2个lazy标记的时候怎么处理？几乎阅读全文

posted @ 2017-07-20 19:36 AFOer 阅读(157) 评论(1) 推荐(0) 编辑

一步一步理解线段树——转载自JustDoIT

摘要：  一步一步理解线段树目录一、概述二、从一个例子理解线段树创建线段树线段树区间查询单节点更新区间更新三、线段树实战一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保阅读全文

posted @ 2017-07-20 13:00 AFOer 阅读(201) 评论(0) 推荐(0) 编辑

并查集详解（转）

摘要：并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪阅读全文

posted @ 2017-07-20 10:00 AFOer 阅读(225) 评论(0) 推荐(0) 编辑

Trie树（c++实现）——转载自jihite的博客

摘要： Trie树（c++实现）原理先看个例子，存储字符串abc、ab、abm、abcde、pm可以利用以下方式存储上边就是Trie树的基本原理：利用字串的公共前缀来节省存储空间，最大限度的减少无谓的字串比较。应用 Trie树又称单词查找树，典型的应用是用于统计，排序和保存大量的字符串（不仅用于字符阅读全文

posted @ 2017-07-20 09:35 AFOer 阅读(344) 评论(0) 推荐(0) 编辑

2017年7月19日

VIJOS p1180 选课

摘要：一道树形DP 阅读全文

posted @ 2017-07-19 11:04 AFOer 阅读(128) 评论(0) 推荐(0) 编辑

2017年7月18日

区间dp模型——转载自“大神养成中.....”

摘要： http://blog.csdn.net/y990041769/article/details/24194605 阅读全文

posted @ 2017-07-18 17:36 AFOer 阅读(114) 评论(0) 推荐(0) 编辑

——极弱的蒟蒻，只会转载

公告