数论基础
摘要：
扩展欧几里得hdu2669, 解同余方程 ax+by=1 1 int gcd(int a, int b, int& x, int& y) 2 { 3 if(b == 0){ 4 x = 1; 5 y = 0; 6 return a; 7 ... 阅读全文
posted @ 2015-06-02 20:23 张济 阅读(197) 评论(0) 推荐(0) 编辑
最小费用最大流
摘要：
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 张济 阅读(192) 评论(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 张济 阅读(113) 评论(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 张济 阅读(164) 评论(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 张济 阅读(267) 评论(0) 推荐(0) 编辑
LA 2531 The K-league 最大流
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文
posted @ 2015-05-10 11:09 张济 阅读(199) 评论(0) 推荐(0) 编辑
uva 11248 最小割
摘要：
Dinic 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ... 阅读全文
posted @ 2015-05-09 21:21 张济 阅读(125) 评论(0) 推荐(0) 编辑
