摘要: 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区间内,有多少连续子 序列满足异或和等于 k 。 也就是说,对于所有的 x,y (l≤x≤y≤r),能够满足a[x]^a[x 阅读全文
posted @ 2018-05-03 08:23 Kaiser- 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 5015: [Snoi2017]礼物 Description 热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1~N,每个到来的朋友都会带给他一些礼物:。其中,第 一个朋友会带给他 1 个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以,假设 K 阅读全文
posted @ 2018-05-03 08:19 Kaiser- 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_ 阅读全文
posted @ 2018-05-03 08:16 Kaiser- 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 4347: [POI2016]Nim z utrudnieniem Description A和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],...,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉 阅读全文
posted @ 2018-05-03 08:06 Kaiser- 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 3834: [Poi2014]Solar Panels Description Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has 阅读全文
posted @ 2018-05-03 08:02 Kaiser- 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 2929: [Poi1999]洞穴攀行 Description 洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中,每一位洞穴学者要从最高的一个室到达最底下的一个室。他们只能向下走。一条路上每一个连续的室都要比它的前一个低。此外,每一个洞穴学者都要从最高的室出发,沿不 阅读全文
posted @ 2018-05-03 07:57 Kaiser- 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S 阅读全文
posted @ 2018-05-03 07:50 Kaiser- 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 2530: [Poi2011]Party Description 给定一张N(保证N是3的倍数)个节点M条边的图,并且保证该图存在一个大小至少为2N/3的团。 请输出该图的任意一个大小为N/3的团。 一个团的定义为节点的一个子集,该子集中的点两两有直接连边。 输入: 第一行是两个整数N,M。 接下来 阅读全文
posted @ 2018-05-03 07:35 Kaiser- 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 2277: [Poi2011]Strongbox Description Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-b 阅读全文
posted @ 2018-05-03 07:30 Kaiser- 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 2081: [Poi2010]Beads Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的 阅读全文
posted @ 2018-05-03 07:23 Kaiser- 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1578: [Usaco2009 Feb]Stock Market 股票市场 Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接下来一共D(2 <= 阅读全文
posted @ 2018-05-03 07:18 Kaiser- 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1528: [POI2005]sam-Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩 阅读全文
posted @ 2018-05-03 07:14 Kaiser- 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1511: [POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个prop 阅读全文
posted @ 2018-05-03 07:10 Kaiser- 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 1511: [POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个prop 阅读全文
posted @ 2018-05-03 06:54 Kaiser- 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1510: [POI2006]Kra-The Disks Description Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是封闭的,顶部是打开的. 下图是由直径为: 5c 阅读全文
posted @ 2018-05-03 06:46 Kaiser- 阅读(349) 评论(0) 推荐(0) 编辑