2016年03月_Vectorxj

原创 POJ 3461

KMP参考《算法竞赛入门经典训练指南》#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#define N 1000010using namespace std;char P[N],T[N];int f[N],n;void getfail(int* f,char* P){ memset(f,0,

2016-03-30 16:28:22 378

原创 POJ 2186

tarjan判断强连通分量缩点强连通分量请膜拜大神 http://blog.csdn.net/xinghongduo/article/details/6195337 http://blog.csdn.net/xinghongduo/article/details/6196292#include<cstdio>#include<cstdlib>#include<iostream>#incl

2016-03-29 20:49:11 495

原创 POJ 2528

离散线段树涂色注意如果有两个坐标之差大于1则要添加其中间值！！！详见数据： 1 5 1 4 2 6 8 10 3 4 7 10附带码#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#include<algorithm>#define N 200010using names

2016-03-29 20:39:31 324

原创 POJ 1988

带权并查集#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#define N 100010using namespace std;int f[N],low[N],size[N],n;//f means the lowestchar get_char(){ int cnt=0;char c=ge

2016-03-27 21:19:55 483

原创 POJ 2513

字典树+并查集判断是否联通+欧拉回路#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#define MAX 2500000using namespace std;int n,m,cnt=0,num=0,number[MAX],f[MAX];char str[50],s1[25],s2[25];inli

2016-03-27 21:19:10 458

原创 POJ 2236

并查集#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#include<cmath>#define N 1010using namespace std;int f[N],n,d;bool vis[N];struct point{ int x,y;}p[N];#define sqr(a)

2016-03-27 21:18:01 474

原创 POJ 3253

Huffman树详见http://blog.csdn.net/shuangde800/article/details/7341289然而我用小根堆过的跟合并果子一样#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;long long i,j,k,m,n,a

2016-03-27 21:17:11 440

原创 POJ 3321

DFS将树转变成树状数组，前向星存图void dfs(int x){ l[x]=cnt; for(int i=head[x];i!=-1;i=node[i].next) cnt++,dfs(node[i].to); r[x]=cnt; return ;}接下去就是树状数组改点求段#include<cstdio>#include<cstdlib>#

2016-03-27 21:15:48 391

原创树状数组的三种操作

直接贴代码一、改点求段 namespace BIT { #define N 100000 #define lowbit(a) ((a)&(-a)) int c[N],num; void init(int n){num=n;} inline void add(int x,int a) { int xx=x;

2016-03-27 13:32:38 1276

原创 Emacs 配置文件

(setq default-frame-alist '((vertical-scroll-bars) (top . 25) (left . 45) (width . 120) (height . 4

2016-03-27 13:30:10 426

Vectorxj的博客