最大表示法
摘要：
int work(int len,int pat[]) //最大表示法 { //int len = strlen(pat); int i=0,j=1,k=0; while(i0) j = j+k+1; else i = i+k+1; if(i == j) j++; k = 0 ; }... 阅读全文
posted @ 2016-11-05 21:50 very_czy 阅读(214) 评论(0) 推荐(0)
二分图最大权匹配
摘要：
#include #define MAXN 310 #define inf 1000000000 #define _clr(x) memset(x,-1,sizeof(int)*MAXN) int KM(int m,int n,int mat[][MAXN],int *match1,int *match2) { int s[MAXN],t[MAXN],l1[MAXN],l2[M... 阅读全文
posted @ 2016-11-05 21:23 very_czy 阅读(174) 评论(0) 推荐(0)
扩展卡特兰数
摘要：
n==m即为一般情况。 关于扩展的卡特兰数： 1.(n-m+1)/(n+1)*c(n+m,n) 2.c[n+m][n]-c[n+m][m-1] 阅读全文
posted @ 2016-11-05 13:32 very_czy 阅读(223) 评论(0) 推荐(0)
JAVA 卡特兰数
摘要：
import java.util.*; import java.math.*; public class Main{ public static void main(String[] args) { BigInteger[] Cal = new BigInteger[6000]; Scanner in = new Sca... 阅读全文
posted @ 2016-11-04 20:02 very_czy 阅读(418) 评论(0) 推荐(0)
codeforces 7E
摘要：
#include<cstring> #include<iostream> #include<cstdlib> #include<string> #include<algorithm> #include<cstdio> #include<map> using namespace std; map<st 阅读全文
posted @ 2016-10-14 14:19 very_czy 阅读(203) 评论(0) 推荐(0)
BZOJ 3262
摘要：
转自：http://blog.csdn.net/lwt36/article/details/50625051 我觉得是整体二分+树状数组，存个模板。 阅读全文
posted @ 2016-10-12 20:04 very_czy 阅读(300) 评论(0) 推荐(0)
POJ 1459 网络流
摘要：
网络流模板题，这份代码转自kuangbin神，觉得还是很经得起考验的！ 首先是dinic： 然后还喜获isap模板，同样来自kuangbin神： 最小费用最大流 阅读全文
posted @ 2016-10-09 15:19 very_czy 阅读(204) 评论(0) 推荐(0)
BZOJ 3295 转
摘要：
树状数组套主席树，看的云里雾里，好不容易懂了一点。。。弱成渣。。。 阅读全文
posted @ 2016-10-08 15:50 very_czy 阅读(126) 评论(0) 推荐(0)
hdu 5919 主席树入门题
摘要：
主席树是从右往左初始化，每次把这个数出现过的位置消去，然后在当前位置加一。 然后我的做法是查两遍，第一遍能找出不同的个数，除一半；再用这个值查，一直到底，最后返回位置，比较套路的一题。 阅读全文
posted @ 2016-10-04 19:17 very_czy 阅读(148) 评论(0) 推荐(0)
主席树初学 SPOJ3267
摘要：
别的没管，直接上的kuangbin代码，懂是基本懂了，然而主席树博大精深们还要多多学习。 阅读全文
posted @ 2016-10-04 16:19 very_czy 阅读(114) 评论(0) 推荐(0)
浙公网安备 33010602011771号