- 博客(47)
- 收藏
- 关注
转载 【KD树】 学习资料(转自木子日匀大神)
KD树是一种能在O(nlog(n))时间内把平面划分成若干个区域,然后在均摊O(n√+k)的时间内找到某个区域内所有点的数据结构。其思想是,每次把当前处理的区域按照点数分成两部分,然后对两部分进行递归处理。。。分成两部分有两种策略,一种是横着竖着横着竖着交替划分。。一种是把坐标跨度大的那一维划分成两部分。似乎没什么影响。上图是一种可行的划分方式。每次
2014-06-29 20:48:24 889
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的
2014-06-29 20:46:07 793 3
原创 【KMP】 模板
char p[maxn], t[maxn];void get(void) { next[0] = next[1] = 0; int i, j; for(i = 1; i <= m; i++) { j = next[i]; while(j && p[i] != p[j]) j=next[j]; ne
2014-06-29 16:57:07 416
原创 【KD tree】 TJU 4072 3D Birds-Shooting Game
KD树,看学长的代码,半抄半写的。。。数据可能有错,题目说了
2014-06-28 15:40:05 675 2
原创 【KMP】 HDOJ 2203 亲和串
KMP模板题。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#d
2014-06-27 17:01:22 600
原创 【KMP】 HDOJ 1711 Number Sequence
KMP模板题。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#
2014-06-27 16:51:38 439
原创 【KMP】 HDOJ 1358 Period
KMP简单求周期。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define
2014-06-27 15:48:19 521
原创 【线段树】 HDOJ 4578 Transformation
简单的线段树,三种操作所以使用三种lazy标记,三种幂都可以进行转化,乘法和全部变成一种数比较好做,加法则把每一项拆开就行了,贴上代码。。#include #include #include #include #include #include #include #include #include #include #include
2014-06-27 13:32:43 389
转载 【KMP】 KMP与一个经典概率问题
KMP算法与一个经典概率问题 考虑一个事件,它有两种概率均等的结果。比如掷硬币,出现正面和反面的机会是相等的。现在我们希望知道,如果我不断抛掷硬币,需要多长时间才能得到一个特定的序列。序列一:反面、正面、反面序列二:反面、正面、正面 首先,我反复抛掷硬币,直到最近的三次抛掷结果形成序列一,然后我记下这次我抛掷了多少次才得到了我要的序列。重复执行这个过程,我可
2014-06-27 11:01:54 418
转载 【KMP】 学习与总结(转自matrix 67)
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“
2014-06-27 10:44:05 1077
原创 【KMP】 POJ 2406 Power Strings
对KMP的next数组理解比较深刻,这题就比较容易解决了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000
2014-06-27 10:26:21 402
原创 【KMP】 POJ 3461 Oulipo
KMP模板题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define eps 1e-5#
2014-06-26 21:40:34 512
原创 【线段树】 POJ 3468 A Simple Problem with Integers
简单的线段树,由于我对lazy标记还是不熟,花了点时间。。。。
2014-06-20 15:36:39 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人