绝望的乐园

前向星是一种用来存储图的数据结构。它的构造方式很简单，读入每条边的信息，然后存到数组中，然后将数组排序，排序方法是按照起点顺序排序，若起点相同则按终点顺序排序，如果终点相同则按权重排序（如果有权重）。另外，为了方便查询，会用一个数组head[]存储起点为v的第一条边的位置。  具体实现方法如下： const int maxn=100+10;const int maxm=1000+10

研究了好久的主席树，终于看明白一些了，把poj2014(区间第K大)A掉了，有点泪目了……自己写写总结吧。       主席树这个数据结构我之前就看过一次，但是看了一天也没明白，这两天又拿出来看了看，终于有些进展了（我真是太弱了）……       主席树，还有其他的名字：可持久化线段树，函数式线段树，它涉及到函数式编程，有兴趣的同学可以查资料看看。感觉网上关于主席树的资料不算多，有些写的挺

最近做了不字符串的题，做下小结吧~         首先是Trie（也叫前缀树），Trie的结构并不难理解，Trie是个树形结构，它的每条边对应一个字符，每个节点对应一个字符串的前缀（根节点对应空串），将给定的字符串建立起一棵Trie以后，查找一个串的复杂度就是O(L)的。在对应的节点处可以做各种标记，根据不同的情况有不同的用法，代码也很好写，不过Trie的空间要求比较大……下面贴几道题。。。

做题的时候遇到了这个东西，感觉网上关于这个的证明很少，于是打算写一篇，由于本人能力有限，证明是看了《命题人讲座初等数论》和http://hi.baidu.com/j_mat/item/8e3a891c258c4fe9dceecaba后根据自己理解写的，有不对之处还望大家指出，转载请注明出处，谢谢http://blog.youkuaiyun.com/qian99?viewmode=contents。博客上编辑公