清风小竹-CSDN博客

原创 ACM感想

从进入大学到军训结束，我都处在一个对接下来的人生的一个探索阶段，尤其是军训结束后，少了学长学姐和辅导员的管束，生活作息越来越乱，本来挺直的肩膀也变得微躬。就在这个堪称我大学生涯甚至整个人生生涯的转折点，王老师和工作室的学长学姐们带着ACM/ICPC来到我的面前，我清楚记得当时花姐在台上的自信，声音不大却振奋人心，我仿佛在一瞬间就看到希望，我很庆幸我选择去听了那个讲座。国庆七天乐，我们一百多号人

2015-12-17 22:07:52 723

原创二分图最大匹配算法-Hopcroft-Karp模板

#include#includeconst int N=500,M=500,INF=0x3f3f3f3f;int dx[N],dy[M],sx[N],sy[M],p[N],q[N],a[N][M],l,r,n,m,d;//dx为左边点在增广路径中的距离，dy同理；sx为左边点的匹配点，sy同理；//n为左边点数，m为右边点数，d为每次bfs中最大增光路集中的最长路径长度 int bfs

2016-03-22 15:43:58 416

原创二分图最大匹配算法-匈牙利算法(Hungary)模板

#include#includeconst int N=1111;int a[N][N],match[N],p[N],n;int dfs(int u){ for(int i=1;i<=n;i++) { if(a[u][i]) { if(match[i]==-1||dfs(match[i])) { match[i]=u; return 1; }

2016-03-22 14:21:38 331

原创 HDU 3605(多重最大匹配)

#include#includeconst int N=1e5+11,M=11;int a[N][M],match[M][N],cnt[M],cap[M],p[M];int n,m;inline void in(int &res){ char c; while((c=getchar())'9'); res=c-'0'; while((c=getchar())>='0'&&c<=

2016-03-22 14:12:56 303

原创输入输出挂

inline void in(int &res){ char c; while((c=getchar())'9'); res=c-'0'; while((c=getchar())>='0'&&c<='9') res=res*10+c-'0';}inline void out(int x){ if(x>9) out(x/10); putchar(x%10+'0');}

2016-03-22 13:51:43 248

原创快速幂

int pow(int a,int b,int mod){ int ans=1; a=a%mod; while(b) { if(b&1) ans=(ans*a)%mod; a=(a*a)%mod; b=b>>1; } return ans;}

2016-03-18 10:34:41 266

原创 LIS（最长上升子序列）模板

int LIS(const int a[],int n){ int lis[n],pre[n],js=1; lis[1]=1; for(int i=2;i<=n;i++) { int l=1,r=js,m; while(l<r) { m=(l+r)>>1; if(a[lis[m]]<a[i]) l=m+1; if(a[lis[m]]>a[i]) r=m;

2015-12-16 14:11:01 298

原创 POJ 2001(傻逼版)

#include#include#includeusing namespace std;int ch[300001][26];int id,p[30001];char s[10001][25];void insert(char *s){ int cur=1,i; for(i=0;s[i];i++) { if(!ch[cur][s[i]-'a']) ch[cur][s

2015-11-23 15:42:27 466

原创 POJ 2528

题目链接按输入顺序的区间覆盖海报，问最后在表面能看到几种海报。区间范围太大，不能直接用线段树，先离散化。如[1,5],[4,5],[2,10],离散化的结果是1(1),2(2),3(4),4(5),5(10),但是这样简单的离散化是不对的，如以下样例[1,10],[1,4],[5,10],以及[1,10],[1,4],[6,10],这两组数据用上面普通的离散化得到的结果都是2,因为第二种情况的

2015-11-03 17:26:21 334

原创 POJ 1276

#include#includeconst int N=100000+100;int dp[N],a[20],b[20],t[200];int main(){ int n,m,i,j,cnt,k; while(scanf("%d%d",&n,&m)!=EOF) { cnt=0; for(i=1;i<=m;i++) { scanf("%d%d",&a[i],&b[i

2015-10-30 15:21:22 271

原创树形DP入门（POJ2342）

#include#include#includeusing namespace std;const int N=6666;int fa[N],dp[N][2],n;void treedp(int rt){ for(int i=1;i<=n;i++) { if(fa[i]==rt) { treedp(i); dp[rt][1]+=dp[i][0]; dp[

2015-10-27 18:27:22 270

原创 2014百度之星资格赛——XOR SUM

#include#includeconst int N=100000+100;struct node{ int ch[2],size;}p[32*N];int cnt;void insert(int x){ int rt=1,tmp; p[rt].size++; for(int i=30;i>=0;i--) { if(x&(1<<i)) tmp=1; els

2015-10-27 09:45:27 300

原创排序二叉树

#include#include#includestruct node{ int data; node *lc; node *rc;};node* insert(node *p,int a){ if(p==NULL) { p=(node*)malloc(sizeof(node)); p->data=a; p->lc=NULL; p->rc=NULL; }

2015-10-10 17:18:46 261

原创矩阵结构体

参考文章：http://blog.csdn.net/shuangde800/article/details/8066698const int N=1100;struct Matrix{ int mat[N][N]; int n,m; void set_size(int row, int column){ n=row; m=column; }

2015-08-20 20:19:34 1850 1

原创最小费用最大流

最小费用最大流

2015-08-18 20:32:02 310

原创 poj 2135最小费用最大流

最小费用最大流就是在增广的时候选择最短路（用费用作为边权）来增广，一直增广到没得增广就是我们要求得结果。例题：poj2135.题意：求从点1到N再到1共两条不相交的最短路，边流量为1，再加一个源和汇，分别与1和N相连，权为0，流量为2。#include#include#include#includeusing namespace std;#define max(x,y) x>

2015-08-18 20:27:44 298