摘要：
转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型 阅读全文
摘要：
转自：http://blog.csdn.net/regina8023/article/details/41910615 主席树是一种离线数据结构，是由很多棵线段树组成的。 第i棵线段树存的是前i个数的信息： 每一个线段存数字的出现次数（因此建树之前要离散化）。 那么n棵线段树不会MLE吗？ 当然会了 阅读全文
摘要：
转自：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是 阅读全文
摘要：
线段树完全版 ~by NotOnlySuccess 线段树完全版 ~by NotOnlySuccess 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可 阅读全文
摘要：
转自：http://blog.csdn.net/int64ago/article/details/7429868 一、树状数组是干什么的？ 平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值 阅读全文
摘要：
转自：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 图-1 如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示： 其中p(u,v 阅读全文
摘要：
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文
摘要：
转自：http://blog.csdn.net/acdreamers/article/details/8883285 原根 定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 阅读全文
摘要：
转自：http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合，G为Sn的置换群，C为Sn的着色集。那么我们等于是要求C中有多少种着色方案是不等价的。定义两种着色等 阅读全文
摘要：
链接：http://poj.org/problem?id=2369 Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3039 Accepted: 1639 Description We remind th 阅读全文