• 2024-07-222024暑假集训测试8
    前言比赛链接。爆零了?!?T4莫名CE了,T2因为某些人打乱搞做法使出题人改数据和时限,\(O(npk)\)做法死掉了,主要还是数组开大了还忘了算,直接爆零了。T1WhiteandBlack显然不存在无解,从根开始扫,遇到黑色就翻转,前后顺序不影响结果,该方案为正确且唯一方案。继续观察发现若一个
  • 2023-06-24CF1400E Clear the Multiset
    CF1400ECleartheMultiset一道经典简单的分治由贪心可知,对于一段区间[L,R],一共有两种处理方式1.一个一个减,次数为l-r+12.先区间减,直到最小的减没了,在考虑最小值隔开的两个区间。如果有多个最小值,其实也不影响,再往下分的时候一定会分开。区间答案就是$min(l-r+1,f(l,p-1)+f(
  • 2022-11-012035. 将数组分成两个数组并最小化数组和的差
    题目描述给一个长度是2*n的数组,需要将数组分成两个长度为n的数组问怎么划分,可以让两个数组和的差的绝对值最小?f1-折半枚举+排序+二分基本分析1.题意怎么转化?两个数组
  • 2022-08-25CF1646B 题解
    题目传送门\(\color{red}{see}\space\color{green}{in}\space\color{blue}{my}\space\color{purple}{blog}\)看到题解里没有用双指针往中间靠的写法的,果断来一发。思