摘要：
Description 给出A，B，考虑所有满足l1使得n^2同时整除a和b的有序数 对(a，b)，求其lcm(a，b)之和。答案模2^30。 Input 第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一组数据。 T ≤ 2000,A,B ≤ 4 × 10^6 Output 对每组数 阅读全文
摘要：
题目链接 "题目链接" 题解 细心模拟题。最主要就是要细心，并且注释不要嫌多&码风要好，心态要好。思路没捋清晰之前不要动手写代码。 对于$ERR$，用栈来存放当前的数据。然后用个$vis$来判断字母重复。 输入用$getline$来输入会方便一点 然后对于并列，在栈空的时候进入新循环即可 对于嵌套， 阅读全文
摘要：
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}$ 阅读全文
摘要：
Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5配8, 6配5, 8配7，配对整数 的差的绝对值分别为2 阅读全文