题目大意：给出仙人掌图的定义：
1.必须是强连通
2.每条边只能属于一个环解题思路：在tarjan算法中加入点东西就可以判断了
只要该点能连到之前的点，那么形成环了，找到这个环的所有的边，并标记
如果有一条边被标记了两次了，那图就不是仙人掌图了关键是怎么找到这个环的所有边，我们可以引入另一个栈，这个栈存放的是边的序号
假设当前点为u，u点连回之前的点是v，那么就从栈里面找边，找到出发点为v...
分类：
其他好文 时间：
2015-08-12 01:18:57
阅读次数：
110
BZOJ 2301 [HAOI2011]Problem b (容斥＋莫比乌斯反演＋分块优化 详解)...
分类：
其他好文 时间：
2015-08-12 01:21:18
阅读次数：
156
题目大意：众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。 一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道，让整个教学楼的全部教室都直接或间接和空调教室连通上，构成了教室群，于是，全部...
分类：
其他好文 时间：
2015-08-12 01:18:39
阅读次数：
92
A. Music题意：一首歌长度为S秒，已经下载了T秒，下载速度为每q秒的现实时间能下载下来（q-1）秒 的歌曲。现在开始听歌，如果听到还没下载的地方就从0秒的地方开始replay，求一首歌听完需要从0秒听几次（包括一开始那次）思路：我们可以用路程-时间的思路来考虑这道题。
假设两位选手“播放”与“下载”，“播放”的起点是0m处，“下载”的起点是Tm处，终点在Sm处，“播放”的速度是1m/s，“下...
分类：
其他好文 时间：
2015-08-12 01:19:36
阅读次数：
147
为了节省存储空间并且加快并行程序处理速度，需要对稀疏矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。常用的几种矩阵的存储格式如下：COO,CSR,DIA,ELL,HYB等；稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,D...
分类：
其他好文 时间：
2015-08-12 01:19:36
阅读次数：
325
//模板
int per[1100];
void init(){
for(int i =1; i <= N; ++i)
per[i] = i;
}
int find(int x){
int r = x;
while(r != per[r])
r = per[r];
int i ,j;
i = x;
while(i != r){
j = pe...
分类：
其他好文 时间：
2015-08-12 01:19:10
阅读次数：
100
为什么设置z-index属性无效:z-index属性生效需要特定的条件才可以的，否则当然不会生效。下面简单介绍两种不生效的情况。一.对象没有应用绝对定位或者相对定位:对象必须应用绝对定位或者相对定位之后，z-index属性才有生效的可能。二.浏览器兼容性导致:例如，在IE6浏览器下select下拉框...
分类：
其他好文 时间：
2015-08-12 01:17:28
阅读次数：
603
程序设计原则：综合考虑，开发Schedule，质量要求完成架构设计基本面有（MindSet）面向接口编程（依赖接口，而非实现）分层设计，松散耦合。开闭原则：对修改关闭，对新增开放(具体操作可以通过配置，反射等方法实现）接口隔离原则（保证接口的单一性，避免大杂烩）多态替换原则（子类Override父类...
分类：
其他好文 时间：
2015-08-12 01:18:13
阅读次数：
113
arguments, caller, callee, this都是用在函式(function)內的特殊內定物件。而apply()及call()則是用來呼叫函式的不同作法。arguments可用來取得function傳入的實際變數Array。這個變數特別適合用在撰寫”多形”(Polymorphism)...
分类：
移动开发 时间：
2015-08-12 01:18:07
阅读次数：
198
shadowOffsetx 阴影X轴的移动shadowOffsety 阴影的y轴移动shadowColor 阴影颜色shadowBlur 模糊范围
分类：
其他好文 时间：
2015-08-12 01:18:03
阅读次数：
91
今天学习下list中的ListBuffer实现的高效计算。让我们先来看下代码def main(args:Array[String]){ val list = List(1,2,3,4,5,6,7,8,9) increment(list) increment_MoreEffective(list) ....
分类：
其他好文 时间：
2015-08-12 01:19:03
阅读次数：
123
HTML5 lang属性:此属性规定元素内容的语言。语法结构:浏览器支持:（1）.IE浏览器支持此属性。（2）.谷歌浏览器支持此属性。（3）.火狐浏览器支持此属性。（4）.Safari浏览器支持此属性。（5）.Opera浏览器支持此属性。HTML4.01与HTML5之间的差异:（1）.HTML5中,...
分类：
Web程序 时间：
2015-08-12 01:16:02
阅读次数：
151
globalCompositeOperationglobalCompositeOperation即Canvas中的合成操作。1、source-over这是默认值，他表示绘制的图形将画在现有画布之上2、destination-over这个操作的值与前一个值相反，所以现在目标绘制在源之上3、source...
分类：
其他好文 时间：
2015-08-12 01:17:03
阅读次数：
310
---------- CZFriend.h ----------#import @interface CZFriend : NSObject@property (copy, nonatomic) NSString *icon;@property (copy, nonatomic) NSString ...
分类：
其他好文 时间：
2015-08-12 01:16:53
阅读次数：
110
CSS如何控制div固定于网页底部:网页设计中可能需要这样的效果，那就是将一个条幅放在网页的最底部，并且在网页滚动的时候能够穿过此条幅。代码实例如下:蚂蚁部落 其实我很长，往下使劲拉吧蚂蚁部落欢迎您！以上代码满足了我们的需求。下面简单介绍一下实现步骤:一.将底部div与主体div进行绝对定位，于是....
分类：
Web程序 时间：
2015-08-12 01:16:48
阅读次数：
199
DataSetObserverble 是Observerble 的具体实例， 提供了Observerble 的一些方法 向DataSetObserver 列表发送通知。public class DataSetObserverble extends Observerble { public vo...
分类：
其他好文 时间：
2015-08-12 01:16:59
阅读次数：
96
javascript实现的分页代码实例:下面是一段javascript实现的分页代码，当然必须要结合后台代码实现。大家可以自行分析一下代码，希望能够给大家带来一定的帮助,代码如下:原文地址是:http://www.51texiao.cn/javascriptjiaocheng/2015/0520/2...
分类：
编程语言 时间：
2015-08-12 01:16:38
阅读次数：
207
