KD-TREE
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[KD TREE] BZOJ 3053 The Closest M Points
k维的kdtree啊怎么说呢 kdtree就是各种剪枝啊#include#include#include#include#define inf 2147483647using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p原创 2016-05-29 21:40:31 · 429 阅读 · 0 评论 -
[KD-TREE] BZOJ 4066 简单题
强制在线 CDQ就比较难过了kd树好神 参考了黄学长的模板#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+frea原创 2016-05-18 18:25:37 · 552 阅读 · 1 评论 -
[KD-TREE] BZOJ 1941 [Sdoi2010]Hide and Seek
题意:曼哈顿距离最大值与最小值的差模板题#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==原创 2016-05-18 18:28:27 · 400 阅读 · 0 评论 -
[KD-TREE 堆] BZOJ 4520 [Cqoi2016]K远点对
题意:k远点对不难想 用堆维护#include#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf原创 2016-05-18 18:31:19 · 551 阅读 · 0 评论 -
[KD-TREE] BZOJ 2648 SJY摆棋子 & BZOJ 2716 [Violet 3]天使玩偶
题意:找最小曼哈顿距离 带插入#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==p2) ret原创 2016-05-18 18:32:46 · 1259 阅读 · 0 评论 -
[权值线段树套kd树 替罪羊式重构] BZOJ 4605 崂山白花蛇草水
就是个树套树就是claris的剪枝好神ORZ#include#include#include#includeusing namespace std;typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+f原创 2016-05-29 21:26:23 · 1215 阅读 · 0 评论 -
[KD-TREE] BZOJ 2850 巧克力王国
题意:一个半平面内点权和应该都能看懂#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100原创 2016-05-18 18:29:57 · 595 阅读 · 0 评论 -
[KD-TREE 堆] BZOJ 2626 JZPFAR
求第k远的点 大暴力啊#include#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1原创 2016-06-19 14:12:26 · 467 阅读 · 0 评论 -
[我可能是个ZZ啊] UOJ #291 【ZJOI2017】树状数组
再次怀疑自己的智商 这个东西 不难发现求成了后缀和 当l>1l >1 时就是询问al−1=ara_{l-1}=a_r 的概率 当l=1l=1 特判下 然后就是一个修改会对几个矩阵范围内的询问点造成影响 具体就是两个概率pp和qq 变成p∗(1−q)+q∗(1−p)p*(1-q)+q*(1-p) 然后这个东西 分治啊 树套树啊 都行吧 我懒就随手打了个KDTREE 竟然跑过了原创 2017-03-27 09:11:00 · 858 阅读 · 0 评论