2014年2月27日

矩阵快速幂模板

摘要: struct Matrix{ LL mat[MAXN][MAXN]; int r; void init(int n) { memset(mat,0,sizeof(mat)); r=n; }};Matrix matrix_mul(Matrix a,Matrix b){ Matrix ans; ans.init(a.r); ... 阅读全文

posted @ 2014-02-27 13:48 仗剑奔走天涯 阅读(186) 评论(0) 推荐(0) 编辑

LCA模板

摘要: LCA的tarjan算法 void LCA(int u){ p[u]=u; visit[u]=true; for(int i=head[u]; i!=-1; i=edge[i].next) { int v=edge[i].to; if(!visit[v]) { LCA(v); p[v]=u... 阅读全文

posted @ 2014-02-27 11:35 仗剑奔走天涯 阅读(178) 评论(0) 推荐(0) 编辑

导航