摘要：
好像以前有个妹子收割铲也是欧拉函数. 因为格点直线上的点,dx与dy的gcd相同,画个图就觉得是欧拉函数.但是要注意对称轴还有左下角那个破点! cpp include using namespace std; define ll long long const int MAXN=40000+5; i 阅读全文
摘要：
要求用最少的瓶子,那肯定不能有两个一样的瓶子,否则合并更优. 枚举其二进制位,每次加上lowbit,将最后一个1加上. 显然最多logn次. cpp include using namespace std; define ll long long ll n,k; int main(){ cin n 阅读全文
摘要：
先打表看了一下规律,居然看出来n的位置是阶梯往前的.而每个阶梯的头头,必有后半段降序. 再仔细看一下居然每次交换后半段的没被交换过的元素和前半段的最后一个元素. 打了一个表,不清楚复杂度就交了,当时以为是n²的,因为逆序数最多有 $C_n^2$ 但最后事实证明不是. 因为一开始找阶梯是n的,找到之后 阅读全文
摘要：
https://blog.csdn.net/nameofcsdn/article/details/53164652 阅读全文