摘要：
BZOJ_4516_[Sdoi2016]生成魔咒_后缀数组+ST表+splay Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1 阅读全文
posted @ 2018-05-11 08:29
fcwww
阅读(225)
评论(0)
推荐(0)
摘要：
BZOJ_3048_[Usaco2013 Jan]Cow Lineup _双指针 Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an inte 阅读全文
posted @ 2018-05-11 08:13
fcwww
阅读(226)
评论(0)
推荐(0)
摘要：
BZOJ_3689_异或之_可持久化Trie+堆 Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k 阅读全文
posted @ 2018-05-11 08:08
fcwww
阅读(183)
评论(0)
推荐(0)
摘要：
BZOJ_2006_[NOI2010]超级钢琴_贪心+堆+ST表 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个 阅读全文
posted @ 2018-05-11 08:05
fcwww
阅读(190)
评论(0)
推荐(0)
摘要：
BZOJ_3675_[Apio2014]序列分割_斜率优化 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只 阅读全文
posted @ 2018-05-11 07:44
fcwww
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号