模板题。#include#include#include#includeusing namespace std;#define MAXN 20001#define INF 2147483647typedef pair Point;int n,K,ans,T[3];int v[MAXN<<1],w[M...
分类：
其他好文 时间：
2015-02-16 10:13:54
阅读次数：
124
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸...
分类：
其他好文 时间：
2015-01-11 12:14:48
阅读次数：
209
题目大意：给定一棵树，每条边上有边权，求距离为3的倍数的有序点对
树的点分治，对于每个重心统计出每棵子树距离重心长度为0/1/2的点的数量，计算出ans即可
最后ans*2+1 和n^2进行一下约分即可
#include
#include
#include
#include
#define M 20200
using namespace std;
struct abcd{
int to,f...
分类：
其他好文 时间：
2014-10-27 10:55:03
阅读次数：
237
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:448Solved:236[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他...
分类：
其他好文 时间：
2014-10-04 18:58:57
阅读次数：
173
