1591D D. Yet Another Sorting Problem

交换任意三个数的位置，逆序对-2

1608 B. Build the Permutation

极大值的出现，往往伴随着极小值，（极大值与极小值的差值不可能大于1）

1618 C Paint the Array

遇到问题，不要先想硬求，反向枚举检验会是一个好的思路
判断是否有解的时候，只需要判断最优可行解就可以了

1618 D Array and Operations

去掉集合中的元素时候，先考虑是否去掉的数是固定的，然后再考虑顺序

1493 A. Anti-knapsack

集合的任何一个子集的和不能等于k
选法:>k/2的所有数都是可以被选的

1325D Ehab the Xorcist

1,一个序列的异或和一定小于等于数值和

2,一个序列的数值和和异或和奇偶性相同

  a+b=a^b+2*a&b
  a+b=a&b+a|b

Acwing周赛

数据范围判断做法，如果数据范围是可以搜索和枚举的范围，不要想着找规律
每次写完，记得测样例

1634 F.Fibonacci Additions

斐波那契数列与差分数组之间的关系，
任意一个数列加上相对应的斐波那契数列，差分数列的斐波那契差只有3个发生改变

代码源 2022.3.20每日一题

切割成环，求最大公约数，反向枚举公约数
用前缀作差来判断能否被d整除

代码源 2022.3.21每日一题

给定n个数，判断有多少对数满足 a[i]*a[i]+a[j]为完全平方数
x^2==a[i]*a[i]+a[j]
a[j]=(x-a[i])*(x+a[i)
采用倍数遍历，倍数遍历的好处在于nlogn的复杂度以内，可以枚举出一堆数字的质因子

2022.5.13

A.给定一个数组，有两个操作 1,将两个相等的数变成0 2,将两个不等的数变成两个数中最小的一个
问全为0的最小操作数
B,有一种操作，将0变成1，将1变成0，定义一个01串是好的，如果最少的连续的0或连续的1为偶数
问最少的操作数
c,b题基础上还要求最少的连续的0或1要最小
d,给定一个排列arr，问有多少个四元组(a,b,c,d) 满足arr[a]<arr[c],arr[b]>arr[d]