- 2023-02-20Not Adding (CF2D) (基底转化,两两操作->多个操作,+)
思路:题目信息:转化:选出子序列求一个gcd,很关键基底转化:枚举1-1e6的数,看能不能产生这个数, 在利用那个那个的性质即可,贪心让所有合理的数gcd起来是不
- 2023-02-18Martial Arts Tournament (CF2D) (2^条件性质, 问题切入的基点转化)
思路:首先对队列大小排序(预处理)直接对队列进行分割,情况很多利用2^ni这个优秀的复杂度,种类很小转换枚举对象暴力枚举这个2段这个即可,中间处理利用二
- 2023-02-05Range and Partition (CF2D) (???一言难尽, 观察条件推关键结论+贪心)
大佬の思路:有2个条件:x-y最小化分段后要满足条件观察看看这2个条件可以诞生出什么结论啥的分段后要满足条件,->分段前整体的时候要满足什么条件呢?->那就是
- 2022-11-21Infinite Set (CF2D) (二进制+dp处理)
思路:给出了,2^p,然后2x+1,4x,发现和二有关进一步,2x+1是在后面加一位1,4x,是在后面+00; 因此直接dp处理对于本身的a[i],看有没有数能够更新他即