ShuraEye

2020年1月15日

摘要：

D e s c r i p t i o n

$Description$ 因为是

O J

$OJ$ 上的题，就简单点好了。给出一个长度为

n

$n$ 的序列，给出

M

$M$ 个询问：在

[l, r]

$[l,r]$ 之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出

0

$0$ 。我会采取一些措施强制在线。

I n p u t

$Input$ 第一行为两个整数$N, 阅读全文

posted @ 2020-01-15 19:43 ShuraEye 阅读(138) 评论(0) 推荐(0)

UVA10384 推门游戏 The Wall Pushers（IDA*）

摘要：

D e s c r i b e t i o n

$Describetion$

I n p u t

$Input$

O u t p u t

$Output$

S a m p l e

$Sample$

I n p u t

$Input$ 2 3 10 2 10 10 2 6 3 12 11 14 9 4 13 15 3 6 15 13 14 11 12 9 14 11 0 0

S a m p l e

$Sample$

O u t p u t

$Output$ NESESEENNWNW 阅读全文

posted @ 2020-01-15 16:59 ShuraEye 阅读(185) 评论(0) 推荐(0)

2019年12月28日

[SCOI2005]骑士精神（IDA*）

摘要：题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：

b f s

$bfs$ 爆搜第二眼：发现事情没这么简单：这是道省选题第三眼：仔细一想，直接

b f s

$bfs$ 难道不会被卡爆吗？？第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，

I D A

$IDA$ ：阅读全文

posted @ 2019-12-28 10:03 ShuraEye 阅读(227) 评论(0) 推荐(0)

浅谈A*算法

摘要：一、为什么要用

A

$A$ 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成

T L E

$TLE$ ，这种时候我们就需要

A

$A$ 出场啦简而言之，

A

$A$ 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解二、

A

$A$ 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一阅读全文

posted @ 2019-12-28 10:01 ShuraEye 阅读(776) 评论(0) 推荐(0)

2019年12月19日

【模板】K-D Tree

摘要：一、

k d - t r e e

$kd-tree$ 是用来干什么的

k d - t r e e

$kd-tree$ ：~~KevinDurant-tree~~，不，不是这个，再来一次

k d - t r e e

$kd-tree$ ：

k - d i m e n s i o n a l

$k-dimensional$ 树的简称英语好的同学就会知道，

d i m e n s i o n a l

$dimensional$ 是维度的意思，所以，

k d - t r e e

$kd-tree$ 的字面意思就是：

k

$k$ 维树阅读全文

posted @ 2019-12-19 18:51 ShuraEye 阅读(558) 评论(0) 推荐(1)

2019年12月7日

【XSY1953】【BZOJ4012】【HNOI2015】开店（动态点分治）

摘要：

D e s c r i p t i o n

$Description$ 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想阅读全文

posted @ 2019-12-07 10:37 ShuraEye 阅读(328) 评论(0) 推荐(0)

2019年11月29日

【XSY1977】【BZOJ3611】【HEOI2014】大工程（虚树+dp）

摘要：

D e s c r i p t i o n

$Description$ 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。在

2

$2$ 个国家

a, b

$a,b$ 之间建一条新通道需要的代价为树上

a, b

$a,b$ 的最短路径。现在国家有很多个计划，每个计划都是这样，我们选阅读全文

posted @ 2019-11-29 20:18 ShuraEye 阅读(169) 评论(0) 推荐(1)

2019年11月1日

[雅礼集训 2017 Day1]市场（线段树）

摘要：

D e s c r i p t i o n

$Description$ 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。有

n

$n$ 个商贩，从

0 \sim n 1

$0\sim n 1$ 编号，每个商贩的商品有一个价格

a_{i}

$a_{i}$ ，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问阅读全文

posted @ 2019-11-01 22:12 ShuraEye 阅读(361) 评论(2) 推荐(1)

2019年10月31日

「SHOI2016」随机序列]（线段树）

摘要：

D e s c r i p t i o n

$Description$ 你的面前有

n

$n$ 个数排成一行，分别为

a_{1}, a_{2}, a_{3} . . . . . ., a_{n}

$a_{1},a_{2},a_{3}......,a_{n}$ 。你打算在每相邻的两个

a_{i}

$a_{i}$ 和

a_{i + 1}

$a_{i+1}$ 间都插入一个加号、减号或者乘号。那么一共有

3^{n 1}

$3^{n 1}$ 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。阅读全文

posted @ 2019-10-31 13:35 ShuraEye 阅读(236) 评论(0) 推荐(0)

2019年10月12日

【模板】fhq-treap

摘要：一、什么是

f h q t r e a p

$fhq treap$

f h q t r e a p

$fhq treap$ ：非旋转

t r e a p

$treap$ ，顾名思义，不用像普通

t r e a p

$treap$ 那样繁琐的旋转，只需要通过分裂和合并，就可以实现基本上是所有数据结构能实现的操作，并且短小、精悍，时间复杂度与

s p l a y

$splay$ 齐当，算是一个十分易懂且优秀的算法（并不需要提前学习普通$ 阅读全文

posted @ 2019-10-12 19:51 ShuraEye 阅读(213) 评论(0) 推荐(0)

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论