友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷
摘要: // <![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 阅读(171) 评论(0) 推荐(0) 编辑
摘要: <!--done--> LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 小广告:METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下! //还有...这篇字比较多 比较杂.... 阅读全文
posted @ 2017-07-21 15:56 AFOer 阅读(112) 评论(0) 推荐(0) 编辑
摘要: <!--done--> 全网最!详!细!tarjan算法讲解。 全网最详细tarjan算法讲解,我不敢说别的。反正其他tarjan算法讲解,我看了半天才看懂。我写的这个,读完一遍,发现原来tarjan这么简单! tarjan算法,一个关于 图的联通性的神奇算法。基于DFS(迪法师)算法,深度优先搜索 阅读全文
posted @ 2017-07-21 14:25 AFOer 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 数据结构图之三(最短路径--迪杰斯特拉算法) 【1】最短路径 最短路径?别乱想哈,其实就是字面意思,一个带边值的图中从某一个顶点到另外一个顶点的最短路径。 官方定义:对于内网图而言,最短路径是指两顶点之间经过的边上权值之和最小的路径。 并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。 由于非 阅读全文
posted @ 2017-07-21 08:41 AFOer 阅读(231) 评论(0) 推荐(0) 编辑
摘要: <!--done--> 线段树初步 线段树模板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 阅读(137) 评论(1) 推荐(0) 编辑
摘要: <!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保 阅读全文
posted @ 2017-07-20 13:00 AFOer 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪 阅读全文
posted @ 2017-07-20 10:00 AFOer 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Trie树(c++实现) 原理 先看个例子,存储字符串abc、ab、abm、abcde、pm可以利用以下方式存储 上边就是Trie树的基本原理:利用字串的公共前缀来节省存储空间,最大限度的减少无谓的字串比较。 应用 Trie树又称单词查找树,典型的应用是用于统计,排序和保存大量的字符串(不仅用于字符 阅读全文
posted @ 2017-07-20 09:35 AFOer 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 一道树形DP 阅读全文
posted @ 2017-07-19 11:04 AFOer 阅读(111) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/y990041769/article/details/24194605 阅读全文
posted @ 2017-07-18 17:36 AFOer 阅读(107) 评论(0) 推荐(0) 编辑
友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷