随笔分类 -  分治算法-CDQ分治

BZOJ3672: [Noi2014]购票【CDQ分治】【点分治】【斜率优化DP】
摘要：Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 阅读全文
posted @ 2018-12-31 15:52 Dream_maker_yk 阅读(222) 评论(0) 推荐(0)
FLOJ1870. 【联考 Day9】大凯的疑惑【CDQ分治离线操作】【前缀和，差分等】
该文被密码保护。
posted @ 2018-10-29 22:39 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1713. 【UESTC2018】Array 【线段树维护+CDQ预处理+BIT查询】【好题】
该文被密码保护。
posted @ 2018-09-26 17:02 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
180820 WXHcoder 题 【CDQ+斜率优化DP】*
该文被密码保护。
posted @ 2018-09-19 22:12 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ3963: [WF2011]MachineWorks 【CDQ+斜率优化DP】*
摘要：BZOJ3963: [WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 阅读全文
posted @ 2018-09-02 12:59 Dream_maker_yk 阅读(271) 评论(0) 推荐(0)
BZOJ4237 稻草人 【CDQ分治】
摘要：DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角... 阅读全文
posted @ 2018-07-12 14:00 Dream_maker_yk 阅读(129) 评论(0) 推荐(0)
CDQ分治--用时间降维的美丽算法
摘要：CDQ分治–用时间降维的美丽算法CDQ分治，网上的阐述很多，太专业性的文字我就不赘述，这里指谈谈自己的感受还是%一下CDQ大神的论文CDQ分治的主要想法就是降维(比如三维问题降维到二维问题)，并付出O(logn)" role="presentation">O... 阅读全文
posted @ 2018-07-09 23:53 Dream_maker_yk 阅读(195) 评论(0) 推荐(0)
HDU5126 stars【CDQ分治】*
摘要：HDU5126 starsProblem DescriptionJohn loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or ... 阅读全文
posted @ 2018-07-09 23:30 Dream_maker_yk 阅读(135) 评论(0) 推荐(0)