比起求无向图关节点的算法，只是多了一个栈，用来储存不存在关节点的所有边，遇到关节点之后弹出所有边进行储存
int dfs(int u, int fa)
{
int lowu = dfn[u] = ++deep;
int son = 0;
for(int i = head[u]; ~i; i = e[i].next) {
int v = e[i].v;
...
分类：
其他好文 时间：
2014-12-26 06:13:59
阅读次数：
206
终于写完基础的splay了，嗯，还差个区间翻转没写，下次补上。 1 Program splay; 2 const maxn=2000008; 3 var l,r,fa,data,size:array[0..maxn] of longint; 4 num,i,rt,x,n:longin...
分类：
其他好文 时间：
2014-12-25 23:29:40
阅读次数：
206
第一天主要是涉及一些比较基础的概念，大多都是关于操作系统基本知识以及一些硬件操作的这里主要讲一下关于FAT12的一些概念：启动区：软盘的第一个扇区称为启动区，一般启动盘的后两个字节为55AA，不然计算机认为这个系统没有启动程序 1 ;hello-os 2 ;TAB=4 3 4 ;以下这段是标准FA....
分类：
其他好文 时间：
2014-12-25 20:14:32
阅读次数：
267
IOS开发问题解决方法索引（二）
1 不使用ARC编译，-fno-objc-arc
ios5 选择了ARC但是不使用ARC编译，-fno-objc-arc
http://leobluewing.iteye.com/blog/1384797
http://blog.cnrainbird.com/index.php/2012/03/13/object-c_kai_fa_z...
分类：
移动开发 时间：
2014-12-24 20:10:35
阅读次数：
274
倒着处理删点，就变成了加点，于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c...
分类：
Web程序 时间：
2014-12-24 19:55:28
阅读次数：
168
二分(分块)枚举 边权上限。用kruscal判可行性。#include#include#include#includeusing namespace std;int u[20001],v[20001],w1[20001],w2[20001],n,m,K,Limit;int fa[10001],ran...
分类：
其他好文 时间：
2014-12-23 19:13:35
阅读次数：
207
FatMouse's SpeedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1160DescriptionFatMouse believes that the fa...
分类：
其他好文 时间：
2014-12-23 17:20:41
阅读次数：
115
无中间文件计算fdr
#!perl
use warnings;
use strict;
die "perl $0 \n" if @ARGV != 2;
my (%va, %out);
open FA, $ARGV[0] or die $!;
while()
{
chomp;
my @tmp = split;
$va{$tmp[0]} = $tmp[...
分类：
其他好文 时间：
2014-12-23 10:26:55
阅读次数：
201
{id:[0-9a-fA-F]{1,8}}如果在找ui-router 时，会看到以上的正则我解释一下id是param，可以把必备的结果收起来[]里面的必配的正则，但只是给一个string{}第几个到第几个要匹配的string以上会for loop 8次，每次看看单个string是否能不能匹配注意：如...
分类：
其他好文 时间：
2014-12-18 20:28:33
阅读次数：
190
页面：<tablecellpadding="0"cellspacing="0"border="0"width="100%"><tr><td><textareaname=""id="doc"cols="30"rows="10"></textarea></td></tr><tr><td><divclass="face"><imgsrc="/sitecn/p_w_picpaths/fa..
分类：
Web程序 时间：
2014-12-15 10:35:23
阅读次数：
182
