随笔分类 -  数据结构================

上一页 1 2 3
bzoj4196:[Noi2015]软件包管理器
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-07-30 12:27 秋千旁的蜂蝶~ 阅读(187) 评论(0) 推荐(0)
bzoj4034:[HAOI2015]树上操作
摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文
posted @ 2017-07-21 15:24 秋千旁的蜂蝶~ 阅读(156) 评论(0) 推荐(0)
bzoj1036:[ZJOI2008]树的统计Count
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-07-20 10:49 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
bzoj1103:[POI2007]大都市meg
摘要：Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件 了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间 有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并 阅读全文
posted @ 2017-07-16 16:46 秋千旁的蜂蝶~ 阅读(193) 评论(0) 推荐(0)
bzoj1861:[Zjoi2006]Book 书架
摘要：Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文
posted @ 2017-06-08 15:58 秋千旁的蜂蝶~ 阅读(189) 评论(0) 推荐(0)
bzoj1014:[JSOI2008]火星人prefix
摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文
posted @ 2017-06-07 12:54 秋千旁的蜂蝶~ 阅读(275) 评论(0) 推荐(0)
poj3580:SuperMemo
摘要：题目大意：维护一个数列，6种操作。 add：给某个区间的数都加一个数 insert：在某数后插一个数 delete：删除某一个数 min：查询区间内最小值 reverse：把某一区间的数反转 revolve：某一区间的数循环向后挪d位 题解： 真是标准的splay模板啊。 说起来一年前学的splay 阅读全文
posted @ 2017-06-06 16:14 秋千旁的蜂蝶~ 阅读(243) 评论(0) 推荐(0)

上一页 1 2 3