摘要：
题意概述： 一张有向图，在其中设置一些关键点（即题目中的逃生出口），使得删除任意一个点之后其余点都可以到达至少一个关键点。 问至少需要设置多少中关键点，有多少种设置方法。解析： 首先，这道题要求删掉一个点，不难想到这道题与割点有关。其次，删掉一个点其他点仍然可以到达关键点就可以想到是点双联通分... 阅读全文
摘要：
题目:3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望... 阅读全文
摘要：
首先推荐两个博客网址：http://dongxicheng.org/structure/lca-rmq/http://scturtle.is-programmer.com/posts/30055.html[转]tarjan算法的步骤是(当dfs到节点u时): 1 在并查集中建立仅有u的集合,设置该集... 阅读全文
摘要：
C++数据结构模板，可以实现基本功能，用法和stl差不多，比如Q.pop();Q.push(a);Q.front();...... （由于动态链表用的不多，若有错误望各位大神不吝赐教：）队列： 1 class Queue 2 { 3 private: 4 int Head,Ta... 阅读全文
摘要：
题意：求S = A + A2 + A3 + … + Ak.(mod m)这道题很明显可以用矩阵乘法，但是这道题的矩阵是分块矩阵， 分块矩阵概念如下：当一个矩阵A中的单位元素aij不是一个数值而是一个矩阵是A矩阵称为分块矩阵，在性质满足的前提下依然满足矩阵加法乘法。 例如矩阵乘法A×B，将B按行分块... 阅读全文