具体描述见《统计学习方法》第三章。 1 // 2 // main.cpp 3 // kNN 4 // 5 // Created by feng on 15/10/24. 6 // Copyright © 2015年 ttcn. All rights reserved. 7 //...
分类：
系统相关 时间：
2015-10-25 16:13:26
阅读次数：
237
2648: SJY把件Time Limit:20 SecMemory Limit:128 MBSubmit:1180Solved:391[id=2648" style="color:blue; text-decoration:none">Submit][Status][Discuss]Descrip...
分类：
其他好文 时间：
2015-10-01 10:19:57
阅读次数：
247
区间修改的kd-tree，打标记，下传。每次询问的时候，从询问点向上找到根，然后依次下传下来，再回答询问。#include#include#includeusing namespace std;#define N 100001#define KD 2int n,root,m,q,qp[2][KD],...
分类：
其他好文 时间：
2015-06-24 09:19:25
阅读次数：
115
3053: The Closest M Points
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 442 Solved: 173
[Submit][Status][Discuss]
Description
The course of Software Design and Development Practice is obje...
分类：
其他好文 时间：
2015-06-19 01:32:46
阅读次数：
317
同p1176。#include#include#includeusing namespace std;#define N 200011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;bool dn;struct Node{ int minn[KD...
分类：
其他好文 时间：
2015-06-18 23:52:26
阅读次数：
155
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类：
其他好文 时间：
2015-06-18 23:52:22
阅读次数：
372
Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qrandi∈[ql,qr]) 然后我们以(i,pre[i],nex[i])为坐标……将...
分类：
其他好文 时间：
2015-06-18 23:50:18
阅读次数：
177
分四种情况讨论：a,b>=0a,b=0,b=0然后每次检验是否进入一个矩形框 或者 是否直接利用这个矩形框的答案 仅仅利用两个对角的坐标进行更新即可。#include#include#includeusing namespace std;typedef long long ll;#define N ...
分类：
其他好文 时间：
2015-06-18 23:50:08
阅读次数：
126
离线所有操作，对所有可能存在的点建立kd-tree，add相当于权值+1，cancel相当于权值-1。修改操作要记录kd-tree上每个点的fa，从底向上地进行修改。优化：若一个矩形框的sumv==0，则不进入。记录矩形框的面积时只记录“有意义”的点的(权值为0的不管)。#include#inclu...
分类：
其他好文 时间：
2015-06-18 23:47:46
阅读次数：
131
用堆记录答案。看看当前点是否比堆顶更优。#include#include#include#include#includeusing namespace std;typedef double db;#define N 100001#define EPS 0.0000001#define INF 999...
分类：
其他好文 时间：
2015-06-18 23:46:25
阅读次数：
146
