- 博客(6)
- 收藏
- 关注
RSS订阅转载 K-D树学习笔记（只适合OIer）
先思考一个问题:在K维空间里面有许多的点，对于某些给定的点，我们需要找到和它最近的m个点。这里的距离指的是欧几里得距离：D(p,q)=D(q,p)=sqrt((q1-p1)^2+(q2-p2)^2+(q3-p3)^2+...+ (qn-pn)^2)，请你帮忙解决一下。 输入：点数n(1≤n≤50000)和维度数k(1≤k≤5)。接下来的n行...
2018-12-22 21:41:00
136
转载 【HNOI2009】梦幻布丁
#include<cstdio>#include<iostream>#include<cstring>#define maxx 100005#define maxn 1000005using namespace std;int n,m,cnt,ans=0;int c[maxx],nex[maxx];int head[...
2018-12-16 21:32:00
51
转载 luoguP1501 [国家集训队]Tree II
没想到我也能做出来果然（网络的力量）强大啊。#include<bits/stdc++.h>#define maxx 305000#define mod 51061#define ll unsigned intusing namespace std;ll c[maxx][2],val[maxx],fa[maxx],sum[maxx],mul[maxx...
2018-12-16 19:49:00
78
转载 真·LCT模板
在看了大佬的博客后写下(抄下)的……大佬的博客：https://www.cnblogs.com/olinr/p/9455411.html#include<bits/stdc++.h>#define maxx 400005using namespace std;int c[maxx][2],val[maxx],fa[maxx],dis[maxx];b...
2018-12-15 16:30:00
61
转载 洞穴勘测——LCT模板
改了4小时，我果然还是太弱了……#include<bits/stdc++.h>using namespace std;const int maxx=1e4+5;int c[maxx][2],fa[maxx],Rev[maxx];int get(int x){ if(c[fa[x]][1]==x)return 1; if(c[fa[x...
2018-12-15 10:15:00
76
转载 小木棍数据加强版题解——剪枝
被强大（坑爹）的数据卡了#include<bits/stdc++.h>#define maxx 100using namespace std;int len,n,k,le;int a[maxx],v[maxx];bool dfs(int cab,int m,int last){ if(m>k)return true; if...
2018-12-14 21:16:00
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人