- 博客(2)
- 收藏
- 关注
RSS订阅原创 boatherds题解（oiclass1464）
/*点分治模板，思路：两个点的路径（可能不是最短的），必定能经过两点所在子树的根于是我们枚举子树，并求出重心，以重心为根（优化）用d[u]表示u点到子树根（root）的距离，ans[u]表示距离为u的两个点有多少组则d[i]+d[j]表示i到j的距离（经过root，可能不是最短）所以++ans[d[i]+d[j]]但是，d[i]+d[j]不一定是i到
2018-01-20 21:34:53
525
原创 lpy报告
（1）二叉苹果树（oiclass 1453）#include#include#include#include#define N 110usingnamespacestd;intn,m,a[N][N]; //a[i][j]表示地i个点在留j点个的最大留下的苹果的值vectorint> son[N],num[N
2018-01-17 16:41:35
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人