
数据结构——点分治
MILLOPE
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4178 Tree(点分治)
题目 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式 输入格式: N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k 输出格式: 一行,有多少对点之间的距离小于等于k 输入输出样例 输入样例#1: 7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7 2 10 输出样例#1: 5 ...原创 2019-07-14 19:16:22 · 523 阅读 · 0 评论 -
P3806 【模板】点分治1
题目 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号) 题解 emm点分治的模板题 点分治讲解qwq codecodecode #include <algorithm>...原创 2019-07-14 21:24:41 · 134 阅读 · 0 评论 -
CF161D Distance in Tree(点分治)
题目 题解 与这道题类似,可用类似的方法 统计小于等于kkk的方案数减去小于kkk的方案数,就是等于kkk的方案数。 code #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> ...原创 2019-07-18 07:25:01 · 176 阅读 · 0 评论