点分治
moomhxy
你若是天才,我便是疯子
展开
-
洛谷P2634 [国家集训队]聪聪可可 点分治+容斥
题目链接:https://www.luogu.com.cn/problem/P2634 题意:问你有多少点对之间的距离是3的倍数 思路:点分治,每次分治根u时统计经过u的距离%3,那么当前计算的答案就是res[0] * res[0] + res[1] * res[2] * 2, 可以找样例算一下,然后算根的时候要容斥一下,其实也就是减去多算的儿子答案 #include<bits/st...原创 2020-04-29 14:54:11 · 206 阅读 · 0 评论 -
CodeForces 161D Distance in Tree 点分治
题目链接:http://codeforces.com/problemset/problem/161/D 题意:给你一棵树,让你求有多少对点的距离等于k 点分治裸题,每次分治子树记录经过当前根节点的距离 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define fi first #def...原创 2020-04-29 14:52:47 · 185 阅读 · 0 评论