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