随笔分类 - 解题报告 / 2025寒假牛客
摘要：C.小L的位运算 因为交换a,b的代价一样，所以将a,b看作整体，分为00,01,10,11四种，两两相互之间都可以转化，如果最多的一种小于总数的一半，那么一定有一种方法可以将剩下的两两转化直至剩下不到两个，反之所有的都和最多的转化即可 #include <bits/stdc++.h> #defin
阅读全文
摘要：A.Tokitsukaze and Absolute Expectation 由于每一部分独立不影响，所以可以将题目转化为每一部分的期望和，即\(ans=E(\sum\limits_{u=2}^{n}|a_i-a_{i-1}|)=\sum\limits_{u=2}^{n}E(|a_i-a_{i-1}
阅读全文
摘要：K.智乃的逆序数 冒泡排序的交换次数即为逆序对的个数，所以交换即可创造逆序对。由于给定的数组是连续的所以所有数组按第一个数字大小排序即可得到最少的逆序对，接下来创造逆序对即可，若最后无法创造那么输出NO #include <bits/stdc++.h> #define lowbit(x) ((x)&
阅读全文
摘要：C.字符串外串 由D题所知，当长度为K的字符串的头尾在其前后出现过，可爱度即可为K，那么很容易构造出以下序列:{a....z}(长度为n-m的不重复序列){a....z}(a到z的循环);那么在只考虑字符串头(即字母a)在前方出现且位于下标n-m+1的位置,同理考虑字符串尾在后方出现可构造以下序列:
阅读全文
摘要：E：双生双宿之错 设变成双生数组后两数分别为
