qgmzbry

Boredom（简单dp）

摘要： 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 阅读全文

posted @ 2019-05-12 18:12 qgmzbry 阅读(237) 评论(0) 推荐(0)

迪杰斯特拉(Dijkstra)算法描述及理解

摘要： Dijkstra算法是一种计算单源最短无负边路径问题的常用算法之一，时间复杂度为O(n2) 算法描述如下：dis[v]表示s到v的距离，pre[v]为v的前驱结点，用以输出路径,vis[v]表示该点最短路径是否已经确认初始化：dis[v]=INT dis[s]=0 pre[s]=0 执行n次在没阅读全文

posted @ 2019-04-10 17:01 qgmzbry 阅读(1726) 评论(0) 推荐(0)

KMP初步

摘要： KMP算法专门用于处理字符串匹配问题。开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。为了解决这个问题，很厉害的三个人想出来了阅读全文

posted @ 2019-04-08 23:47 qgmzbry 阅读(141) 评论(0) 推荐(0)

网络流初步

摘要：今天终于接触了传说中的网络流，果然原地爆炸。虽然只是掌握了一点点皮毛，但还是写出来记录一下。介绍分析：先介绍一些比较枯燥但是也很简单的定义（自己理解的，虽然并不严谨）：源点：只出不进的点汇点：只进不出的点容量和流量：容量相当于电阻的额定电流，而流量相当于实际电流，显然，实际电流是不能大于阅读全文

posted @ 2019-04-06 16:16 qgmzbry 阅读(158) 评论(0) 推荐(0)

Cutting Codeforces Round #493 (Div. 2)

摘要：  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 阅读全文

posted @ 2019-04-06 15:14 qgmzbry 阅读(175) 评论(0) 推荐(0)

优先队列小结

摘要：  不像栈和队列，虽然STL有较好实现但是我们自己也可以很方便的实现，优先队列自己实现起来就比较复杂，比较浪费时间（而且自己目前也不会233）而优先队列因为其较好的特性经常被使用，因此对它的熟练掌握是做题的基础。头文件#include< queue 阅读全文

posted @ 2019-03-28 23:53 qgmzbry 阅读(122) 评论(0) 推荐(0)

树状数组初步理解

摘要：  学习树状数组已经两周了，之前偷懒一直没有写，赶紧补上防止自己忘记（虽然好像已经忘得差不多了）。作为一种经常处理区间问题的数据结构，它和线段树、分块一样，核心就是将区间分成许多个小区间然后通过对大区间的调用来提升效率。因此，我们主要需要了解的就是阅读全文

posted @ 2019-03-25 00:02 qgmzbry 阅读(197) 评论(0) 推荐(0)

分块思想

摘要：  今天学习了一个算法（这个应该叫做算法吧？）叫做分块（和莫队，但是莫队还没有搞懂，搞懂再来写吧）听起来很高级，蒟蒻表示瑟瑟发抖。但是学完发现怎么那么像是一种变相的暴力呢。分块思想：假如你要处理一个很长区间上的问题，并且有很多个查询（以及修改），阅读全文

posted @ 2019-03-23 20:48 qgmzbry 阅读(176) 评论(0) 推荐(0)

树状数组-逆序对-HDU6318

摘要：  Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description L 阅读全文

posted @ 2019-03-13 15:44 qgmzbry 阅读(185) 评论(0) 推荐(0)

线段树

摘要：  线段树线段树，这种数据结构的神奇之处就在线段二字上——比较擅长处理区间问题。现在假设有一个背景：我们有一个数列，需要知道从第i个到第j个的和（或者最大数、最小数等等，根据问题而定，这里仅仅是为了引入线段树）。并且这个数列是动态的，我们会随时对某阅读全文

posted @ 2019-03-02 23:37 qgmzbry 阅读(166) 评论(0) 推荐(0)

导航