![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
XHRlyb
这个作者很懒,什么都没留下…
展开
-
BZOJ2152 聪聪可可(树形DP/点分治)
题目链接:BZOJ2152 题意大致是找树中多少点对之间的距离%3为0 题解:可以树形DP,也可以点分治,两个代码都粘过来咯 (上面是树形DP,下面是点分治)//树形DP#include<iostream>#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using name原创 2017-08-24 18:14:50 · 437 阅读 · 0 评论 -
BZOJ4016 最短路径树问题(点分治)
题目链接:BZOJ4016题解:先跑一个最短路图,然后按照结点编号从小到大dfs一遍,dfs树即为题目所要求。然后就是点分治的经典做法,路径分为经过根节点的和不经过根节点的,不经过根节点的路径一定属于其某个子树中,分治来做。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>原创 2017-08-24 16:09:54 · 424 阅读 · 0 评论