02 2023 档案

摘要：T1 题意： 对于给定的数组$a$，存在多少个四元组$(b_{1},b_{2},b_{3},b_{4})(1\le b_{1}<b_{2}<b_{3}<b_{4}\le n)$，使得$a_{b_{1}}$ $xor$ $a_{b_{2}}$ $xor$ $a_{b_{3}}$ $xor$ $a_{b 阅读全文

摘要：T1 题意： 给一个由"("和")"组成的字符串s，$ans_{i}$表示$i$所在合法字符串的个数，求$\sum_{i=1}^{n} (ans_{i}\times i\mod (10^{9}+7))$ 思路： $f_{i}$表示$i$所对应的另一个括号，$qian_{i}$表示前面有几个和它同级的 阅读全文

摘要：T1 题意： 构造一个以1开头，由$n$个1和$m$个0组成的01串，使得其表示的二进制数可以被三整除，求其最大值和最小值。 思路： 分讨： 1.n为偶，m为偶，最大值$\overset{n}{1\dots 1} \overset{m}{0\dots 0}$，最小值$1\overset{m}{0\d 阅读全文

摘要：T1 题意： 在只含有大写字母的字符串中找到含有26种大写字母的最小长度。若没有输出”QwQ“。 思路： 对于大写字母$A$ ~ $Z$维护它上一次出现的位置，使用双指针， $i$ 表示右端点， $j$ 表示左端点，枚举右端点，左端点右移的条件是 $j$ 不是 $j$ 位置上的字符最后出现的位置，取 阅读全文