ShuraEye

摘要： $Description$ 因为是$OJ$上的题，就简单点好了。给出一个长度为$n$的序列，给出$M$个询问：在$[l,r]$之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出$0$。我会采取一些措施强制在线。 $Input$ 第一行为两个整数$N, 阅读全文

摘要： $Describetion$ $Input$ $Output$ $Sample$ $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 $Sample$ $Output$ NESESEENNWNW 阅读全文

摘要： 题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：$bfs$爆搜 第二眼：发现事情没这么简单：这是道省选题 第三眼：仔细一想，直接$bfs$难道不会被卡爆吗？？ 第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，$IDA$ ： 阅读全文

摘要： 一、为什么要用$A$ 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成$TLE$，这种时候我们就需要$A$ 出场啦 简而言之，$A$ 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、$A$ 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一 阅读全文

摘要： 一、$kd-tree$是用来干什么的 $kd-tree$：~~KevinDurant-tree~~，不，不是这个，再来一次 $kd-tree$：$k-dimensional$ 树的简称 英语好的同学就会知道，$dimensional$是维度的意思，所以，$kd-tree$的字面意思就是：$k$维树 阅读全文

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

摘要： $Description$ 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 $2$ 个国家 $a,b$ 之间建一条新通道需要的代价为树上 $a,b$ 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选 阅读全文

摘要： $Description$ 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有$n$个商贩，从$0\sim n 1$编号，每个商贩的商品有一个价格$a_{i}$，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问 阅读全文

摘要： $Description$ 你的面前有$n$个数排成一行，分别为$a_{1},a_{2},a_{3}......,a_{n}$。你打算在每相邻的两个$a_{i}$和$a_{i+1}$间都插入一个加号、减号或者乘号。那么一共有$3^{n 1}$种可能的表达式。 你对所有可能的表达式的值的和非常感兴趣。 阅读全文

摘要： 一、什么是$fhq treap$ $fhq treap$：非旋转$treap$，顾名思义，不用像普通$treap$那样繁琐的旋转，只需要通过分裂和合并，就可以实现基本上是所有数据结构能实现的操作，并且 短小、精悍 ，时间复杂度与$splay$齐当，算是一个十分易懂且优秀的算法（并不需要提前学习普通$ 阅读全文