最小费用最大流
摘要：
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 张济 阅读(99) 评论(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 张济 阅读(115) 评论(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 张济 阅读(191) 评论(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 张济 阅读(110) 评论(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 张济 阅读(226) 评论(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 张济 阅读(161) 评论(0) 推荐(0) 编辑
