题目地址：POJ 2114
点分治水题。只是把距离小于等于k改成了等于k。稍微加一点处理就可以了。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <set...
分类：
其他好文 时间：
2015-06-29 22:21:07
阅读次数：
154
题目地址：POJ 1987
点分治模板题，跟POJ 1741几乎一样，。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-06-27 22:53:36
阅读次数：
137
【问题描述】
聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：
由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都...
分类：
其他好文 时间：
2015-06-27 16:29:55
阅读次数：
87
poj1741树上的点对题目大意：给定一棵树，求树上距离不超过k的点对个数。思路：点分治模板题。#include#include#include#include#include#define maxnode 10005#define inf 2100000000LLusing namespace s...
分类：
其他好文 时间：
2015-06-26 21:07:23
阅读次数：
106
题目地址：POJ 1741
树分治第一发！
树分治详情请看漆子超的国家集训队论文，论文传送门
树分治裸题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-26 12:54:09
阅读次数：
160
Tree
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13091
Accepted: 4205
Description
Give a tree with n vertices,each edge has a length(positive integer l...
分类：
其他好文 时间：
2015-06-21 19:50:45
阅读次数：
116
跟着机房的潮流学了点分治，发现这个东西其实还蛮好写的，学会思想，很容易YY出来。直接上习题。
POJ 1741 TREE
点分治的模板题，首先设点xx到当前子树跟rootroot的距离为gxg_x,则满足gx+gy≤kg_x+g_y \le k可以加进答案，但是注意如果x,yx,y在同一棵子树中，就要删去对答案的贡献，以为x,yx,y会在其所在的子树中在计算一次。注意无根树转有根树的过程，需要选...
分类：
其他好文 时间：
2015-06-17 21:40:08
阅读次数：
172
点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里，我犯了两个错误…… 1.我比较傻逼的想的是：通过儿子来更新父亲，也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了，黄学长教做人：从父亲来更新儿子，走到一个节点直接更新路径的统计数，反正...
分类：
其他好文 时间：
2015-06-17 13:15:49
阅读次数：
549
1714. [POJ1741][男人八题]树上的点对★★★ 输入文件：poj1741_tree.in 输出文件：poj1741_tree.out 简单对比
时间限制：1 s 内存限制：256 MB
【题目描述】给一棵有n个节点的树，每条边都有一个长度（小于1001的正整数）。
定义dist(u,v)=节点u到节点v的最短路距离。
给出一个整数k，我们称顶点对(u,v)是合法的当且...
分类：
其他好文 时间：
2015-06-10 22:42:08
阅读次数：
126
点分治...搞一搞就行了...---------------------------------------------------------------#include#include#include#include#define rep(i, n) for(int i = 0; i next)...
分类：
其他好文 时间：
2015-05-18 20:34:02
阅读次数：
108
