分治
文章平均质量分 78
Lethelody
这个作者很懒,什么都没留下…
展开
-
BZOJ2527【整体二分】
这道题要用unsigned long long.不然会WA一个点.数据有点SXBK. /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-03-31 17:44:14 · 493 阅读 · 0 评论 -
BZOJ4012【动态点分治】
/* 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-05-02 19:16:00 · 797 阅读 · 0 评论 -
BZOJ3456【分治FFT】
然而会TLE. /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_p原创 2015-07-07 21:59:44 · 3504 阅读 · 0 评论 -
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 阅读 · 0 评论 -
CodeChef PrimeDST【点分治】【FFT】
/* 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-07-09 08:57:32 · 976 阅读 · 0 评论 -
BZOJ4016【最短路】【点分治】
/* 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-07-08 18:31:02 · 1441 阅读 · 0 评论 -
BZOJ3697【点分治】
/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; typedef unsigned long lo原创 2015-03-21 08:45:56 · 526 阅读 · 0 评论 -
BZOJ4006【分块】
不会写hash表.于是就用hash_map卡过去了. /* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-05-04 16:02:48 · 710 阅读 · 0 评论 -
BZOJ2038【莫队算法】
/* 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-05-05 11:09:06 · 394 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
BZOJ1176【CDQ分治】【树状数组】
/* 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-07 21:24:42 · 437 阅读 · 0 评论 -
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 阅读 · 0 评论 -
BZOJ1492【CDQ分治】
本来想每次分治的时候都排序.结果被卡掉了.所以还是要用归并.可以降低一个复杂度. 要注意的是.分治之前先按照斜率归并.分治完以后再按照坐标归并. /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #includ原创 2015-04-10 10:43:29 · 375 阅读 · 0 评论 -
BZOJ1901【整体二分】
/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; typedef unsigned long lo原创 2015-03-31 16:58:53 · 638 阅读 · 0 评论 -
BZOJ3262【CDQ分治】
注意三个属性完全相同的点. /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; typedef原创 2015-03-31 18:35:14 · 509 阅读 · 0 评论 -
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 阅读 · 0 评论