分治 - 随笔分类 - suncongbo

Codeforces 997D Cycles in Product (点分治、DP计数)

摘要：题目链接 https://codeforces.com/contest/997/problem/D 题解点分治这个思路想不到== 首先这两棵树的笛卡尔积并没有什么用处，因为笛卡尔积中的环就是两棵树中各找一个环按任意顺序归并起来（且不难证明不同的归并顺序对应不同的方案）。只需要对两棵树分别求出 \( 阅读全文

posted @ 2020-04-07 23:38 suncongbo 阅读(180) 评论(0) 推荐(0)

BZOJ 2716 [Violet 3]天使玩偶 (CDQ分治、树状数组)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2716 怎么KD树跑得都那么快啊。。我写的CDQ分治被暴虐做四遍CDQ分治，每次求一个左下角$x_i+y_i$的最大值第一种写法是一开始按时间排序，然后CDQ分治的时候改成按$x$坐标阅读全文

posted @ 2019-06-27 11:50 suncongbo 阅读(168) 评论(0) 推荐(0)

随笔分类 - 分治