题意 AcWing4261.孤独的照片 - acwing.com 给出一个只包含'H'以及'G'的字符串，认为至少长度为3的子串，且'H'或者'G'有一个是单个的，这代表这张照片是孤独的需要丢弃，求需要丢弃多少张这样的照片。 思路 我写的比较复杂... 首先看单H的情况存在，枚举如果遇到s[i]=='H'则进行计算贡献： 需要找到这样的GGGGHGGG H(pre)左边的个数是L=pre-l+1个 H(pre)右边边的个数是R=r-pre+1个 那么首先能得到的包含H的子串个数是$L\times R$（原因是左侧有…
今天写牛客小白月赛的时候，做完前三题看到第四题是一个模拟，就没有写了，直接去看做的人数较多的F，做法直接让我大开眼界... 题目链接：牛客小白月赛F-困难卷积 题意： 给出两个序列$a_i,b_i$，求出： $$ \sum_{i=1}^{n} \sum_{j=1}^{n}\left \lfloor \sqrt{\left|a_{i}-b_{j}\right|} \right \rfloor $$ 范围是： $1\le n\le 10^6, 0\le a_i,b_i \le 3\times 10^6, \Sigma …
题目链接：H. Hot Black Hot White 题意： 给你$n$个数，你需要平均分成两份，分别有$\frac{n}{2}$个，如果两个数满足下面等式，则会发生冲突，那么就需要在同一类才不会发生冲突： $$ {\rm concat}(A_i,A_j)\times {\rm concat}(A_j,A_i)+A_iA_j \equiv Z \quad {\rm mod} \ 3 $$ 思路： 举个例子${\rm concat}(123,456)=123456$，那么其实就是$123\times 10^3+45…
题目链接 BJWC2011元素 题目描述 给出$n$对数字，每对第一个为$num$，每对第二个为$val$，求在若干个$num$异或和不为$0$的时候的$val$和的最大值。 题目思路 我们对每对数据的val进行排序，然后插入每个的$num$，如果能插入就加上此时的$val$，这运用了贪心的思想。 为什么呢？我一开始也提问，如果有$a,b,c,d,e$多组数据按照$val$依次递减，有没有可能不选$a$呢？（因为$a$的$num$是第一个插入的，必定选） 你认为$b$和$c$在一起搭配$val$的和可能比a的和大，…
大致题意 两种情况： 1）给出一个十进制数$x$，求$x$对应的的平衡三进制的数 2）给出一个平衡三进制的字符串$s$，求$s$对应的十进制数 tag 进制转换 模拟 解题思路 1）对于第一种情况： 例如将64转换成平衡三进制。 首先我们将64转化成标准三进制： $$ 64_{10}=02101_3 $$ 然后我们从最低位开始处理： 101 被跳过（因为在平衡三进制中允许 0 和 1）； 2 变成了 Z，它左边的数字加 1，得到 1Z101； 1 被跳过，得到 1Z101。 所以最后的结果是1Z101 2）对于第二…
