zoj 2107 最近点对
题意：
给出n个点，求最近点对的距离/2。
限制：
2
思路：
点分治
/*zoj 2107
题意：
给出n个点，求最近点对的距离/2。
限制：
2 <= n <= 1e5
思路：
点分治
*/
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2015-03-15 14:00:59
阅读次数：
133
poj 3714 最近点对
题意：
给出n个a类点，n个b类点，求a类点到b类点的最近距离。
限制：
1
0
思路：
点分治
/*poj 3714
题意：
给出n个a类点，n个b类点，求a类点到b类点的最近距离。
限制：
1 <= n <= 1e5
0 <= x,y <= 1e9
思路：
点分治
*/
#include
#include...
分类：
其他好文 时间：
2015-03-15 13:59:38
阅读次数：
135
树的重心，EASY题。树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心...
分类：
其他好文 时间：
2015-03-11 22:59:37
阅读次数：
133
#include#include#includeusing namespace std;#define MAXN 10001#define INF 2147483647typedef pair Point;int n,m,Ks[101];bool vis[101];int v[MAXN<<1],w[...
分类：
其他好文 时间：
2015-03-11 10:49:12
阅读次数：
122
3435: [Wc2014]紫荆花之恋Time Limit: 240 SecMemory Limit: 512 MBSubmit: 159Solved: 40[Submit][Status][Discuss]Description强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树...
分类：
其他好文 时间：
2015-03-10 22:57:09
阅读次数：
193
题外话最近做题发现自己非常SB，总是查一个SB错误查N久，简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢，感人肺腑Description题意很简单:一棵树,问多少个二元组（u,v）（u , v）,满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后，这种关于路径长度的题一看...
分类：
其他好文 时间：
2015-02-24 15:10:26
阅读次数：
178
模板题。#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
同poj1741。换了个更快的姿势，不会重复统计然后再减掉什么的啦~#include#include#includeusing namespace std;#define MAXN 40001#define INF 2147483647typedef pair Point;int n,K,ans;i...
分类：
其他好文 时间：
2015-02-15 21:48:41
阅读次数：
194
给nlog2n随便过的跪了，不得已弄了个哈希表伪装成nlogn(当然随便卡，好孩子不要学)……不过为啥哈希表的大小开小点就RE啊……？必须得超过数据范围一大截才行……谜#include#include#includeusing namespace std;int f,c;inline void R(...
分类：
其他好文 时间：
2015-02-15 21:42:36
阅读次数：
257
思路比较裸，但是要把答案存到哈希表里面，这里需要一定技巧，否则会被K=1且点权全是1的数据卡飞。预处理乘法逆元。TLE了一天。换了种点分治的姿势……#pragma comment(linker,"/STACK:102400000,102400000")#include#include#include...
分类：
其他好文 时间：
2015-02-15 12:03:27
阅读次数：
192
