摘要:
Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and d 阅读全文
摘要:
Dijkstra算法是一种计算单源最短无负边路径问题的常用算法之一,时间复杂度为O(n2) 算法描述如下:dis[v]表示s到v的距离,pre[v]为v的前驱结点,用以输出路径,vis[v]表示该点最短路径是否已经确认 初始化:dis[v]=INT dis[s]=0 pre[s]=0 执行n次 在没 阅读全文
摘要:
KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理,但是一些细节总觉得有些模糊,所以一直觉得懵懵懂懂。今天思考了一下,总结一下,希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试,但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题,很厉害的三个人想出来了 阅读全文
摘要:
今天终于接触了传说中的网络流,果然原地爆炸。虽然只是掌握了 一点点皮毛,但还是写出来记录一下。 介绍分析: 先介绍一些比较枯燥但是也很简单的定义(自己理解的,虽然并不严谨): 源点:只出不进的点 汇点:只进不出的点 容量和流量:容量相当于电阻的额定电流,而流量相当于实际电流,显然,实际电流是不能大于 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> Cutting There are a lot of things which could be cut — trees, paper, “the rope”. In this problem you are going to cut a seq 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> 不像栈和队列,虽然STL有较好实现但是我们自己也可以很方便的实现,优先队列自己实现起来就比较复杂,比较浪费时间(而且自己目前也不会233)而优先队列因为其较好的特性经常被使用,因此对它的熟练掌握是做题的基础。 头文件#include< queue 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> 学习树状数组已经两周了,之前偷懒一直没有写,赶紧补上防止自己忘记(虽然好像已经忘得差不多了)。 作为一种经常处理区间问题的数据结构,它和线段树、分块一样,核心就是将区间分成许多个小区间然后通过对大区间的调用来提升效率。因此,我们主要需要了解的就是 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> 今天学习了一个算法(这个应该叫做算法吧?)叫做分块(和莫队,但是莫队还没有搞懂,搞懂再来写吧) 听起来很高级,蒟蒻表示瑟瑟发抖。但是学完发现怎么那么像是一种变相的暴力呢。 分块思想:假如你要处理一个很长区间上的问题,并且有很多个查询(以及修改), 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description L 阅读全文