2015年5月15日

最小费用最大流

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define V 10100 7 #define E 1000100 8 #define inf 99999999 9 using namespace std;10 int... 阅读全文

posted @ 2015-05-15 23:29 张济 阅读(104) 评论(0) 推荐(0)

AC自动机 hdu2222

摘要： 1 #include 2 using namespace std; 3 4 struct Node{ 5 Node *next[26]; 6 Node* fail; 7 int count; 8 Node(){ 9 for (int i = 0;... 阅读全文

posted @ 2015-05-15 22:56 张济 阅读(128) 评论(0) 推荐(0)

字符串处理之后缀数组

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define min(x,y) x>y? y:x 6 #define N 200010 7 int dp[N][33]; 8 int wa[N], wb[N], wsf[N], w... 阅读全文

posted @ 2015-05-15 22:49 张济 阅读(197) 评论(0) 推荐(0)

线段树模板

摘要： 1 #include 2 #include 3 const int M = 30001; 4 long long sum[M > 1; 20 set[t > 1; 33 long long res = 0; 34 if (p m) res += que... 阅读全文

posted @ 2015-05-15 22:24 张济 阅读(119) 评论(0) 推荐(0)

K短路 spfa + A*

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int L = 100005; 7 const int inf = 1dis[u]+c) 46 { 47 ... 阅读全文

posted @ 2015-05-15 20:16 张济 阅读(231) 评论(0) 推荐(0)

最短路 spfa， dijkstra， Floyd

摘要： spfa 1 #include 2 #include 3 using namespace std; 4 5 #define RANGE 101 6 #define MAX 0x3f3f3f3f 7 int cost[RANGE][RANGE]; 8 int d[RANGE]; 9 bool u... 阅读全文

posted @ 2015-05-15 20:09 张济 阅读(174) 评论(0) 推荐(0)

FFT之大数乘法

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 50500*2 9 const double PI = acos(-1.0);10 ... 阅读全文

posted @ 2015-05-15 19:55 张济 阅读(278) 评论(0) 推荐(0)

导航