摘要: 3282: Tree Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。 操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。 保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y 阅读全文
posted @ 2018-03-11 16:55 HocRiser 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 4785: [Zjoi2017]树状数组 Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道 基础的树状数组题。给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: 1 x,表示将 Ax 变成 阅读全文
posted @ 2018-03-11 10:34 HocRiser 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i 阅读全文
posted @ 2018-03-11 08:55 HocRiser 阅读(216) 评论(0) 推荐(0) 编辑