随笔分类 -  数据结构---动态树

[BZOJ5020] [THUWC 2017]在美妙的数学王国中畅游
摘要：Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言： “学好数理化，走遍天下都不怕。” 学渣小R被大学的数学课程虐得生活不能自理，微积分的成绩曾是他在教室里上的课的最低分。然而 阅读全文
posted @ 2019-03-07 16:59 Hyscere 阅读(198) 评论(0) 推荐(0)
[BZOJ2959] 长跑
摘要：Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n的整数表示， 阅读全文
posted @ 2019-03-06 16:15 Hyscere 阅读(297) 评论(0) 推荐(0)
[BZOJ1969] [AHOI2005]LANE 航线规划
摘要：Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编 阅读全文
posted @ 2019-03-05 16:36 Hyscere 阅读(230) 评论(0) 推荐(0)
[BZOJ3553] [SHOI2014]三叉神经树
摘要：Description 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。 每个 SHOI 细胞都有且只有一个输 阅读全文
posted @ 2019-03-05 12:02 Hyscere 阅读(213) 评论(0) 推荐(0)
[bzoj3999] [TJOI2015]旅游
摘要：Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的 阅读全文
posted @ 2018-12-29 22:04 Hyscere 阅读(235) 评论(0) 推荐(0)
[bzoj4817] [SDOI2017]树点涂色
摘要：Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 求x到y的路 阅读全文
posted @ 2018-12-19 16:54 Hyscere 阅读(246) 评论(0) 推荐(0)
[bzoj2243] [SDOI2011]染色
摘要：Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 In 阅读全文
posted @ 2018-12-19 12:15 Hyscere 阅读(197) 评论(0) 推荐(0)
[bzoj3669] [NOI2014]魔法森林
摘要：Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 阅读全文
posted @ 2018-12-18 16:35 Hyscere 阅读(176) 评论(0) 推荐(0)