摘要:
BZOJ3261: 最大异或和 Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p 阅读全文
摘要:
BZOJ4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升 阅读全文
摘要:
BZOJ4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。 伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。 有一天,邪恶的“卡”带着他的邪恶的“常数” 阅读全文
摘要:
BZOJ3504: [Cqoi2014]危桥 Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。 某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。 其中一些桥由于年久失修成为危桥,最多只能通行两次。 Alice希望在岛屿al和a2之间往 阅读全文
摘要:
BZOJ4407: 于神之怒加强版 Description 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$$ 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$ 阅读全文