摘要: 题目描述 JYY 最近在研究位运算。他发现位运算中最有趣的就是异或 *(xor)* 运算。对于两个数的异或运算,JYY 发现了一个结论:两个数的异或值为 $0$ 当且仅当他们相等。于是 JYY 又开始思考,对于 $N$ 个数的异或值会有什么性质呢? JYY 想知道,如果在 $0$ 到 $R-1$ 的 阅读全文
posted @ 2019-11-01 19:59 xjqxjq 阅读(500) 评论(1) 推荐(1) 编辑
摘要: 题目描述 有一个长度为 $n$ 的 $01$ 串,你可以每次将相邻的 $k$ 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 $k$ 个字符确定。你需要求出你能获得的最大分数。 数据范围 $1 \leq n \leq 300, \ 0 \leq c_i \leq 1, \ w_i 阅读全文
posted @ 2019-11-01 19:53 xjqxjq 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个单词 $S$ ,如果存在一个长度 $l$,满足 $0\lt l\lt |S|$,并且使得 $S$ 长度为 $l$ 的前缀与 $S$ 长度为 $l$ 的后缀相同,JYY 则称 $S$ 是有界的。比如 `aabaa` 和 `ababab` 就都是有界的字符串。如果一个单词不存在这样的 阅读全文
posted @ 2019-11-01 19:48 xjqxjq 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小凸和小方相约玩密室逃脱,这个密室是一棵有 $n$ 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $A_i$,每条边也有个权值 $b_i$。 点亮第 $1$ 个灯泡不需要花费,之后每点亮一个新的灯泡 $V$ 的花费,等于上一个被点亮的灯泡 $U$ 到这 阅读全文
posted @ 2019-11-01 19:43 xjqxjq 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Osu 听过没?那是 Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司 KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上~~氪更多的金钱~ 阅读全文
posted @ 2019-11-01 19:27 xjqxjq 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Lweb 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 $n$ 个,现在我们从上往下完成计划表,对于一个序号为 $x$ 的 阅读全文
posted @ 2019-11-01 19:14 xjqxjq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 可怜有一个长度为 $n$ 的正整数序列 $A$ ,但是她觉得 $A$ 中的数字太小了,这让她很不开心。 于是她选择了 $m$ 个区间 $[l_i , r_i]$ 和两个正整数 $a$ , $k$ 。她打算从这 $m$ 个区间里选出恰好 $k$ 个区间,并对每个区间执行一次区间加 $a$ 的 阅读全文
posted @ 2019-11-01 19:00 xjqxjq 阅读(198) 评论(1) 推荐(1) 编辑