- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 强连通分量
强连通分量仍然是信息学中的基础内容，在图论中和连通分量一样都是相当重要的东西。而强连通分量类型的题不知为什么出现频率很高，比如缩环什么的，考了好多次……
2016-08-13 14:38:50
1455
原创 后缀树与后缀数组
后缀树和后缀数组是字符串处理的两大神器，几乎可处理掉一切的字符串处理问题，但是在实际中，后缀数组比后缀树更好写、好调，同时时间上也不差（常数很小），所以后缀数组绝对是OI竞赛之必备神器。
2016-08-12 11:14:36
2038
原创 Manacher算法详解
Mancher算法如今已是一个常被涉及的的算法，主要适用于和回文串相关的一些题目，虽然说不常用（对于OI的其他算法而言），但却是一个很重要的算法。
2016-08-08 09:45:30
1355
4
原创 KMP(MP)算法详解
Written with StackEdit. 由于CSDN服务器的维护，我迫不得已地用了和CSDN版本相近的StackEdit.KMP算法，是一种字符串匹配的算法。当然，我们已经学过了一两种字符串匹配算法，先来稍微回顾一下。
2016-08-07 18:44:31
3313
7
原创 状态压缩的动态规划
状态压缩的动态规划，简称状压DP，是一种将DP和枚举结合起来的方法，可以说是枚举的一种巧妙的优化。 简单来说，如果我们能够划分状态，但是很难继续细分(或者说是状态中的元素都彼此有关，但没有明显的规律)，比如说可以将方阵按行划分，但是每行中的每个元素间都有一定的关系时，就可以枚举每一行的状态，再进行DP。也就是说，将状态的表示也作为DP状态表示的一(或几)维，然后相应的进行转移。这真是一个革命性的想
2016-08-05 18:52:43
1317
原创 2016-8-4夏令营入营测试总结
本次的测试从思维和编程角度上来说都是很简单的，然而在时间上却并不简单。虽然说我们现在的水平已经相当不错，但是考的仍然不是很好，估计是久离算法的缘故了。题目的链接是http://pan.baidu.com/s/1hrIQMry。
2016-08-05 07:28:17
1029
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人