摘要：
题目描述 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 有一个树形结构的宾馆，n个房间，n- 阅读全文
posted @ 2018-09-02 23:16
The_Virtuoso
阅读(410)
评论(0)
推荐(0)
摘要：
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n 阅读全文
posted @ 2018-08-31 23:32
The_Virtuoso
阅读(550)
评论(0)
推荐(2)
摘要：
题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区 阅读全文
posted @ 2018-08-31 22:58
The_Virtuoso
阅读(630)
评论(0)
推荐(1)
摘要：
题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦 阅读全文
posted @ 2018-08-31 11:08
The_Virtuoso
阅读(204)
评论(0)
推荐(0)
摘要：
题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰 阅读全文
posted @ 2018-08-30 19:32
The_Virtuoso
阅读(427)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一棵有n个节点 阅读全文
posted @ 2018-08-30 18:46
The_Virtuoso
阅读(630)
评论(1)
推荐(1)
摘要：
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 阅读全文
posted @ 2018-08-30 16:33
The_Virtuoso
阅读(287)
评论(0)
推荐(0)
摘要：
题目描述 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 的小,因此每个的基站都可以看作坐标系中的一个点,其位置可以 阅读全文
posted @ 2018-08-30 11:23
The_Virtuoso
阅读(419)
评论(0)
推荐(0)
摘要：
题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文
posted @ 2018-08-30 10:52
The_Virtuoso
阅读(208)
评论(0)
推荐(1)
摘要：
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 N 的树，以 阅读全文
posted @ 2018-08-30 09:58
The_Virtuoso
阅读(199)
评论(0)
推荐(0)
摘要：
题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排 阅读全文
posted @ 2018-08-29 08:55
The_Virtuoso
阅读(378)
评论(0)
推荐(1)
摘要：
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ 墨墨 阅读全文
posted @ 2018-08-28 10:25
The_Virtuoso
阅读(253)
评论(0)
推荐(1)
摘要：
题目描述 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍 高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ih 阅读全文
posted @ 2018-08-26 20:56
The_Virtuoso
阅读(228)
评论(0)
推荐(0)
摘要：
莫比乌斯反演是数论中非常重要的一部分，它可以将一个本来只能用时间复杂度极高的枚举求和过程，通过反演变成一个线性时间复杂度甚至根号级别的时间复杂度的问题。在这里，总结一下本人在学习莫比乌斯反演(附带一部分欧拉反演)时的经验和技巧。 在说反演之前先说一个大多数反演问题都能用到的部分——整除分块 什么是整 阅读全文
posted @ 2018-08-25 09:21
The_Virtuoso
阅读(3213)
评论(0)
推荐(2)
摘要：
题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个 阅读全文
posted @ 2018-08-21 20:03
The_Virtuoso
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号