2015年04月_Lethelody

原创 BZOJ1095【动态点分治】【优先队列】

学会了用priority_queue实现带删除操作的堆./* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #def

2015-04-30 15:26:45 489

原创 BZOJ1857【三分法】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-28 11:55:28 597

原创 BZOJ1853/2393【容斥原理】

如果一个幸运数是另外的幸运数的倍数.那么做容斥的时候就不需要考虑它了./* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #includ

2015-04-28 10:59:32 491

原创 BZOJ3890【A*算法】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-27 15:14:27 642

原创 BZOJ3757【树上莫队算法】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-27 13:59:01 589

原创 Codeforces 538F【可持久化线段树】

注意到两点：1.n个节点的完全K叉树中,有儿子的节点数量是O(n/k).而Hn是O(nlogn)的.2.每个节点的儿子是一段连续的区间,因此我们就可以用可持久化线段树来高效查找./* I will wait for you*/#include #include #include #include #include #include #include #include

2015-04-27 10:56:08 636

原创 BZOJ3571【最小乘积最大匹配】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-25 20:21:26 563

原创 BZOJ3996【最小割】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-25 16:55:13 490

原创 BZOJ2395【最小乘积生成树】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-25 15:49:43 507

原创 BZOJ3781【莫队算法】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-24 12:34:55 495

原创 BZOJ1296【动态规划】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_pair(a,b)

2015-04-23 14:30:44 500

原创 BZOJ1257【数论】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-20 11:49:38 457

原创 BZOJ3590【状压DP】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-20 10:28:16 1469 2

原创 BZOJ1497【最大权闭合图】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-20 10:26:50 641

原创 BZOJ2060【Tree DP】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include

2015-04-17 12:19:55 400

原创 BZOJ1725【状压DP】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-17 12:16:25 623

原创 BZOJ3624【生成树】

/* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make(a,b) make_pair(a,b)#define fi fi

2015-04-17 12:13:11 499

原创 BZOJ1231【状压DP】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-16 16:11:40 448

原创 BZOJ3931【最大流】【SPFA】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include

2015-04-16 11:18:11 500

原创 BZOJ1925【动态规划】【组合数学】

用奇怪的姿势做出来了．/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include

2015-04-15 09:37:21 556

原创 BZOJ1131【树状数组】【deque】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-14 23:57:18 382

原创 BZOJ1458【最大流】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-14 23:18:56 379

原创 BZOJ2369【Tree DP】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-14 22:22:00 457

原创 BZOJ2055【上下界费用流】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-04-14 18:49:43 838

原创 BZOJ3210【曼哈顿距离】

运用【曼哈顿距离变形】的逆变换./* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #includ

2015-04-14 17:20:12 579

原创 BZOJ3238【后缀数组】【单调栈】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-04-14 16:24:56 470

原创 BZOJ3207【暴力】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-04-14 11:37:29 425

原创 BZOJ3209【数论】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-04-14 11:10:00 537

原创 BZOJ1097【状压DP】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-04-14 01:32:51 498

原创 BZOJ1087【状压DP】

又一发【科学】的代码风格./* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_

2015-04-13 23:37:23 391

原创 BZOJ2216【决策单调性】

通过这题学习了决策单调性.顺便学习了wmg_1001【科学】的代码风格./* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include

2015-04-13 15:59:34 542

原创 BZJO2005【莫比乌斯函数】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make ma

2015-04-13 14:07:02 630 1

原创 BZOJ1529【DFS】

/* I will wait for you */ #include#include#include#include using namespace std; typedef long long LL;typedef unsigned long long ULL;typedef pair PII; const int maxn=2000010;const int max

2015-04-12 11:36:28 506

原创 BZOJ1057【单调栈】

无限仰慕KeyID讲的不用单调栈的方法./* I will wait for you */#include#include#include#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair PII;const int maxn=2010

2015-04-12 11:18:47 465

原创 BZOJ2565【回文自动机】

跑两遍PAM.分别找到每个点做为结尾字符和开始字符的最长回文串的长度./* I will wait for you */#include#include#include#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair PII;cons

2015-04-12 10:39:58 2075 3

原创 BZOJ3676【回文自动机】

/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make make_pair#define fi first#define

2015-04-12 00:41:19 480

原创 BZOJ2738【整体二分】【树状数组】

/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make make_pair#define fi first#define

2015-04-11 20:36:28 587

原创 BZOJ2104【线段树】

很详细的题解：http://blog.csdn.net/iamzky/article/details/42119193要注意信息合并时.下标的先后顺序.很容易出错./* I will wait for you */ #include#include#include#include#include#include#include#include#include#incl

2015-04-11 19:33:48 992

原创 BZOJ1758【点分治】【二分】【单调队列】

把二分放在点分治内会减小常数./* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make(a,b) make_pair(a

2015-04-11 11:33:28 458

原创 BZOJ2555【SAM】【LCT】

裸的SAM暴力程序跑得很快./* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make make_pair#define

2015-04-11 01:47:07 652

空空如也

空空如也