摘要: [BZOJ1798][Ahoi2009]Seq 维护序列seq 试题描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中 阅读全文
posted @ 2016-08-05 18:05 xjr01 阅读(205) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3786]星系探索 试题描述 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下:若星球a的依赖星球是b,则有星球a依赖星球b. 阅读全文
posted @ 2016-08-05 15:33 xjr01 阅读(248) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3771]Triple 试题描述 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自 阅读全文
posted @ 2016-08-05 09:27 xjr01 阅读(314) 评论(0) 推荐(0) 编辑