摘要：
引言 集训队队长莫涛 and 提莫队长 are coming ...... 莫队算法 相传是国家集训队队长莫涛在一次比赛中想出的算法，所以称作莫队算法（提莫队长？？），类似于暴力维护，但却非常巧妙，而且据说是可以对区间进行各种操作,几乎万能哎，还有各种改进版本，如带改莫队，树上莫队 and so o 阅读全文
摘要：
题目描述 Kile和Pogi在街上捡到了N张钞票。在确定无法找到失主之后，两人决定将钞票平分。他们想要得到相同数量的钱，所以他们将这些钞票尽可能分成价值相等的两份。但是当钞票无法平分的时候会剩下一些。 由于他们不能将剩余的钞票留在街上，他们决定去附近的赌场并将所有剩下的钞票都押上，希望最终得到两倍的 阅读全文
摘要：
题目描述 Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样，或者等于较长单词的长度减一，则这两个单词押韵。换句话说，如果A,B的最长公共后缀LCS（A，B）≥max（|A|，|B|）-1，则A和B押韵。 有一天，在阅读一套短篇小说时，他决定创造出能够使每 阅读全文
摘要：
欧拉路径 废话不扯，直接先了解一下定义 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path) 这需要跟哈密顿路区别一下，前者是边，后者是点 如果一个图中存在具有欧拉路径但不具有欧拉回路则称为半欧拉图 那么该如何求图中的欧拉路径呢 分类讨论一下 对于无向图 无向图中，一 阅读全文
摘要：
题目描述 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的， 阅读全文
摘要：
引言 缩点，哲学的东西，你必须拥有。。。 缩点 个人认为就是把一堆强连通的点( 即强连通分量 )，认作为一个点 强连通分量就是这里面的点可以相互到达（算是个环） 详解 一个有向图如下 可以看出有强连通分量 { 1 , 2 } , { 8 , 4 , 9 } ， { 7 } , { 6 } , { 3 阅读全文
摘要：
题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天 阅读全文
摘要：
Tarjan算法详解 目录 1.Tarjan算法求强连通分量 2. Tarjan算法求割点 3. Tarjan算法求点双连通分量 4. Tarjan算法求割边 5. Tarjan算法求边双连通分量 1.Tarjan算法求强连通分量 了解一下 强连通分量 对于一个有向图的DFS的搜索树（i 可以到 j 阅读全文
摘要：
强连通图分量 首先得知道这是个什么玩意儿，对于一个如下的有向图 在这个有向图G中，如果有两个点可以相互到达，则两点为强连通，若图中每个点都可以相互到达，则图G为强连通图 1. 一个有向图是强连通的，而且仅当G中有一条回路，它至少包含每个点一次 2. 非强连通图的极大强连通子图，称为强连通分量，孤立的 阅读全文
摘要：
引言 最值查询RMQ，信手拈得俱天成 题目描述 夏天了!弗林准备再来一次。由于旅游需要三天或更多的时间，所以找到一家价格合理、离目的地尽可能近的酒店是很重要的!但是有这么多! 弗林累了，找不到。现在是你的时间了!给定hi酒店的，其中pi代表价格，di代表从旅游目的地到目的地的距离，你会发现这些酒店， 阅读全文