02 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)&
阅读全文
