05 2019 档案
摘要：abc改版后的第一场。貌似人很多啊... 最后10min交上了F。就是到结束他还没测完... 改完后质量明显提高了。相当于abc和arc的合场？（不过EF题没有之前的arc题那么难） "比赛地址" UNR了...差评。本来肯定可以涨的... A 按题意模拟即可。 B 按题意模拟即可。 然而有点奇奇怪
阅读全文
摘要：题目描述 一天小甲苯得到了一条神的指示，他要把神的指示写下来，但是又不能泄露天机，所以他要用一种方法把神的指示记下来。 神的指示是一个字符串，记为字符串 $s_1$，$s_1$ 仅包含小写字母 $\texttt{a z}$。 现在小甲苯想要写下神的指示，记为字符串 $s_2$，$s_2$ 仅包含小写
阅读全文
摘要：题意 给定长度为$n$的数组$a$,其中任意$a_i \leq x$ 定义$f(l,r)$为删除$a$中值域在$[l,r]$的数后剩余的数组. 统计满足$1\leq l \leq r \leq x$且$f(l,r)$是非严格不下降序列的数对$(l,r)$的数量。 题解 首先想想就可以发现这个$l$和
阅读全文
摘要：题意 给一个包含 的串，需要在 处填 ，使其满足 每个严格前缀（严格前缀 指不是整个串的所有前缀）不是可匹配的括号序列 整个串是可匹配的括号序列 无法构造输出 题解 其实就是构造一个首尾对应的括号序列。 那么把第一个和最后一个排除了，把中间的那些构造成一个合法的括号序列就行了。 至于怎么构造，使用贪
阅读全文
摘要：题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义
阅读全文
摘要：Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打
阅读全文
摘要：题面简述 "题目链接" 如果一个整数符合下面$3$个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是$7$； 2、整数的每一位加起来的和是$7$的整数倍； 3、这个整数是$7$的整数倍； 现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。 $l,r\leq 10^{18}$
阅读全文