随笔分类 -  分治

●BZOJ 4237 稻草人
摘要：CDQ分治，单调栈 阅读全文
posted @ 2018-03-12 21:15 *ZJ 阅读(176) 评论(0) 推荐(0)
●Joyoi Normal
摘要：点分治，FFT 阅读全文
posted @ 2018-03-11 08:58 *ZJ 阅读(288) 评论(0) 推荐(0)
●CodeForce 293E Close Vertices
摘要：点分治，树状数组 阅读全文
posted @ 2018-03-10 20:44 *ZJ 阅读(149) 评论(0) 推荐(0)
●POJ 1741 Tree
摘要：树上点分治。 阅读全文
posted @ 2018-03-10 20:43 *ZJ 阅读(98) 评论(0) 推荐(0)
●计蒜客 百度地图的实时路况
摘要：分治，最短路。 阅读全文
posted @ 2018-03-10 20:40 *ZJ 阅读(173) 评论(0) 推荐(0)
●CodeForces 549F Yura and Developers
摘要：分治，链表 阅读全文
posted @ 2018-03-10 20:39 *ZJ 阅读(322) 评论(0) 推荐(0)
●UVA 1608 Non-boring sequences
摘要：分治、、、 阅读全文
posted @ 2018-03-10 20:24 *ZJ 阅读(144) 评论(0) 推荐(0)
●CodeForces 429D Trick_Function
摘要：分治，最近点对 阅读全文
posted @ 2018-03-10 20:17 *ZJ 阅读(129) 评论(0) 推荐(0)
●洛谷P3242 [HNOI2015]接水果
摘要：整体二分，扫描线+树状数组 阅读全文
posted @ 2018-03-10 19:33 *ZJ 阅读(317) 评论(0) 推荐(0)
●BZOJ 3672 [Noi2014]购票
摘要：斜率优化DP，点分治（树上CDQ分治...） 阅读全文
posted @ 2018-01-01 20:43 *ZJ 阅读(151) 评论(0) 推荐(0)
●BZOJ 3963 [WF2011]MachineWorks
摘要：斜率优化DP，CDQ分治 阅读全文
posted @ 2017-12-30 09:27 *ZJ 阅读(345) 评论(2) 推荐(1)
●BZOJ 1492 [NOI2007]货币兑换Cash
摘要：斜率优化DP，CDQ分治 阅读全文
posted @ 2017-12-28 13:00 *ZJ 阅读(320) 评论(0) 推荐(1)
●BZOJ 2149 拆迁队
摘要：斜率优化DP，栈维护凸包，LIS，分治 阅读全文
posted @ 2017-12-27 12:55 *ZJ 阅读(428) 评论(0) 推荐(2)
●BOZJ 2229 [Zjoi2011]最小割
摘要：分治，最小割，（最小割树） 阅读全文
posted @ 2017-12-04 10:54 *ZJ 阅读(142) 评论(0) 推荐(0)
●BOZJ 4456 [Zjoi2016]旅行者
摘要：最短路，分治，(神奇) 阅读全文
posted @ 2017-12-03 19:49 *ZJ 阅读(153) 评论(0) 推荐(0)