08 2018 档案

摘要:题目描述 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 n 阅读全文
posted @ 2018-08-31 23:32 The_Virtuoso 阅读(535) 评论(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 阅读(615) 评论(0) 推荐(1) 编辑
摘要:题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上可以看到美丽的景色,让人心情愉悦 阅读全文
posted @ 2018-08-31 11:08 The_Virtuoso 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰 阅读全文
posted @ 2018-08-30 19:32 The_Virtuoso 阅读(412) 评论(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 阅读(593) 评论(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 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目描述 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 的小,因此每个的基站都可以看作坐标系中的一个点,其位置可以 阅读全文
posted @ 2018-08-30 11:23 The_Virtuoso 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,F 阅读全文
posted @ 2018-08-30 10:52 The_Virtuoso 阅读(199) 评论(0) 推荐(1) 编辑
摘要:题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 N 的树,以 阅读全文
posted @ 2018-08-30 09:58 The_Virtuoso 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1 至 n)。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免 的。由于整个城市的排 阅读全文
posted @ 2018-08-29 08:55 The_Virtuoso 阅读(370) 评论(0) 推荐(1) 编辑
摘要:题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? 墨墨 阅读全文
posted @ 2018-08-28 10:25 The_Virtuoso 阅读(249) 评论(0) 推荐(1) 编辑
摘要:题目描述 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍 高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足ih 阅读全文
posted @ 2018-08-26 20:56 The_Virtuoso 阅读(218) 评论(0) 推荐(0) 编辑
摘要:莫比乌斯反演是数论中非常重要的一部分,它可以将一个本来只能用时间复杂度极高的枚举求和过程,通过反演变成一个线性时间复杂度甚至根号级别的时间复杂度的问题。在这里,总结一下本人在学习莫比乌斯反演(附带一部分欧拉反演)时的经验和技巧。 在说反演之前先说一个大多数反演问题都能用到的部分——整除分块 什么是整 阅读全文
posted @ 2018-08-25 09:21 The_Virtuoso 阅读(3098) 评论(0) 推荐(2) 编辑
摘要:题目描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个 阅读全文
posted @ 2018-08-21 20:03 The_Virtuoso 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改 变后的a继续回答上面的问题 阅读全文
posted @ 2018-08-21 19:53 The_Virtuoso 阅读(288) 评论(0) 推荐(0) 编辑
摘要:线性筛法在数论中起着至关重要的作用,对于一部分求解有关积性函数的问题可以大大降低时间复杂度。线性筛法中,除了线性筛质数,所要筛的函数必须是积性函数,而线性筛这些函数的基础也是线性筛质数。先来解释一下什么是积性函数?积性函数就是指对于一个函数f,f(1)=1且对于任意两个互质的数x,y满足f(x)*f 阅读全文
posted @ 2018-08-21 19:43 The_Virtuoso 阅读(1709) 评论(0) 推荐(1) 编辑
摘要:题目描述 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。位置也从0开始标号。我会使用一些方式强 阅读全文
posted @ 2018-08-17 14:22 The_Virtuoso 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor ... xor a[N] xo 阅读全文
posted @ 2018-08-17 13:39 The_Virtuoso 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题目描述 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑户内海沿岸气候温暖,多晴天,有日本少见的贸易良港神户港所在的神户市和曾是豪族 阅读全文
posted @ 2018-08-14 14:39 The_Virtuoso 阅读(235) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 先输入一个数n,然后一个数表示这n个数中最大的是多少,接下来一行n个数。然后一个数m,最后m行询问每次两个数l,r。 输出 no或者yes+这个数 no或者yes+这个数 样例输入 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 阅读全文
posted @ 2018-08-14 14:06 The_Virtuoso 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目描述 设T 为一棵有根树,我们做如下的定义: ? 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x,那么称“a 与b 谈笑风生”。 给定一棵n个节点的有根树 阅读全文
posted @ 2018-08-14 13:56 The_Virtuoso 阅读(282) 评论(0) 推荐(1) 编辑
摘要:题目描述 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=1000000 下面N-1 阅读全文
posted @ 2018-08-13 15:07 The_Virtuoso 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题目描述 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。 相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽可能的长,但受 阅读全文
posted @ 2018-08-13 15:00 The_Virtuoso 阅读(659) 评论(0) 推荐(0) 编辑
摘要:题目大意 给一棵有点权的n个点的有根树,保证任意两点的点权不同,m次询问每次询问x的子树中权值第k大的点。 输入 先输入n,然后每个点点权,再输入n-1行每行两个数x,y代表x和y相连,再输入m,之后m次询问,每行两个数x,k。 主席树,随便找一个点为根,再dfs出树的dfs序,按dfs序建每一时刻 阅读全文
posted @ 2018-08-09 16:28 The_Virtuoso 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和,故集合S的神秘数为8。 现给定n个 阅读全文
posted @ 2018-08-09 16:08 The_Virtuoso 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或 运算。第 i 位顾客希望从这 阅读全文
posted @ 2018-08-09 15:43 The_Virtuoso 阅读(186) 评论(0) 推荐(0) 编辑
摘要:题目描述 Coffee的世界里也是有棒棒糖卖的,Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中,排成 一列,相邻的两只棒棒糖的塑料袋是接起来的。为了方便,我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种 口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖 阅读全文
posted @ 2018-08-09 15:24 The_Virtuoso 阅读(330) 评论(0) 推荐(0) 编辑
摘要:给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在这棵色 阅读全文
posted @ 2018-08-09 15:17 The_Virtuoso 阅读(323) 评论(0) 推荐(1) 编辑
摘要:题目描述 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名(可能没有)下线,除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上、下线联系,同时,情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文
posted @ 2018-08-09 14:45 The_Virtuoso 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 阅读全文
posted @ 2018-08-07 11:50 The_Virtuoso 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q 次操作,操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 阅读全文
posted @ 2018-08-07 11:29 The_Virtuoso 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示