cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ2648】SJY摆棋子

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1000005 #define INF 1e9 template &...

2018-06-04 13:41:59

阅读数:41

评论数:0

【BZOJ2716】【Violet 3】天使玩偶

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1000005 #define INF 1e9 template &...

2018-05-31 19:35:04

阅读数:31

评论数:0

【LOJ2586】「APIO2018」选圆圈

【题目链接】点击打开链接【思路要点】将坐标系以原点为中心旋转一定角度,对圆心建立KDTree。模拟题目中的过程,利用KDTree的子树信息进行剪枝。最坏时间复杂度\(O(N^2)\),期望时间复杂度\(O(NLogN)\)。【代码】/*Double Version, Faster but Lowe...

2018-05-23 10:43:53

阅读数:113

评论数:0

【BZOJ4520】【CQOI2016】K远点对

【题目链接】点击打开链接【思路要点】KDTree实现K-临近搜索,实现时需要用一个堆来辅助。时间复杂度\(O(N\sqrt{N}+NKLogK)\)。【代码】#include<bits/stdc++.h> using namespace std; #de...

2018-04-25 17:17:33

阅读数:49

评论数:0

【BZOJ1176】【Balkan2007】Mokia

【题目链接】点击打开链接【三倍经验链接】【BZOJ2683】简单题【BZOJ4066】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h> using na...

2018-04-25 13:11:11

阅读数:32

评论数:0

【BZOJ4066】简单题

【题目链接】点击打开链接【三倍经验链接】【BZOJ1176】【Balkan2007】Mokia【BZOJ2683】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h&am...

2018-04-25 13:10:47

阅读数:36

评论数:0

【BZOJ2683】简单题

【题目链接】点击打开链接【三倍经验链接】【BZOJ1176】【Balkan2007】Mokia【BZOJ4066】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h&am...

2018-04-25 13:09:53

阅读数:30

评论数:0

【BZOJ1941】【SDOI2010】Hide and Seek

【题目链接】点击打开链接【思路要点】用KDTree做的话就是模板题了,时间复杂度\(O(N\sqrt{N})\)。正解应该是分治。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN ...

2018-04-23 19:53:09

阅读数:28

评论数:0

【BZOJ2253】纸箱堆叠

【题目链接】点击打开链接【思路要点】树套树,KDTree,CDQ分治都能做。CDQ分治的话需要注意这里要求“严格小于”,取中点时应当保证左右两边第一维坐标不会相等。时间复杂度\(O(NLog^2N)\)或\(O(N\sqrt{N})\)。【代码】#include<bits/s...

2018-03-25 18:07:12

阅读数:92

评论数:0

【BZOJ4538】【HNOI2016】网络

【题目链接】点击打开链接【思路要点】对树进行DFS序标号,令节点\(i\)的DFS序为\(dfn_i\),\(i\)子树内的节点DFS序范围为\([dfn_i,rit_i]\)。对于路径\((a,b)\),节点\(x\)不影响\((a,b)\)的条件是满足以下之一:1、\(dfn_{lca(a,b...

2018-03-21 19:31:46

阅读数:47

评论数:0

【BZOJ3815】【UOJ40】【清华集训2014】卡常数

【题目链接】BZOJUOJ【思路要点】加密方式对实数是单调的,可以通过二分来解密。然后,大概就是一道KD-Tree基础题了。由于数据随机,并不需要加入替罪羊树式的重构,直接暴力插入即可。时间复杂度\(O(M\sqrt{N})\)。【代码】#include<bits/stdc+...

2018-02-28 12:50:18

阅读数:124

评论数:0

【BZOJ3262】陌上花开

【题目链接】 点击打开链接 【思路要点】 直观地来想,本题可以先排序一维,然后使用二维数据结构(树套树,KD-Tree)来解决。时间复杂度\(O(NLog^{2}N)\)或\(O(N\sqrt{N})\)。或者也可以用CDQ分治来解决本题,时间复杂度同样为...

2018-01-16 10:34:49

阅读数:116

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭