Themaxmaxmax - 博客园

摘要：题目链接考虑将点对拆成三类： \(a\) 序列之间的点对 \(b\) 序列之间的点对 \(a\) 序列与 \(b\) 序列之间的点对对于第一类点对，其逆序对数是唯一确定的，对于第二类点对我们直接将其排序后可以逆序对数达到下界 \(0\) ，因此要最小化的即第三类点对。将序列 \(b\) 排序，阅读全文

posted @ 2021-11-03 14:58 Themaxmaxmax 阅读(41) 评论(0) 推荐(0)

2021年11月1日

【题解】CF1606D Red-Blue Matrix 贪心

摘要：题目链接对于任意一组的合法染色解，一定存在一种分割方案 \(cut(idx)\) （我们用 \(cut(idx)\) 表示一种分割矩形的方案，意为将矩阵分割成 \(1\sim idx\) 列,\(idx+1\sim m\) 列的分割方案），满足题目的关于颜色格子权值大小关系的限制。因此考虑枚举分阅读全文

posted @ 2021-11-01 00:38 Themaxmaxmax 阅读(104) 评论(0) 推荐(0)

2021年10月31日

【题解】CF1559D2 贪心、并查集

摘要：题目链接考虑最优解操作后的最终状态，因为是最终状态所以对于第一个森林内的两点 \(a\in A,b\in B\) 其中 \(A,B\) 是第一个森林内两个不同的连通块，在第二个森林中一定属于同一个连通块。连通关系具有传递性。考虑第一个森林中 \(T_1\) 的两点 \(a\in A\) ，以及阅读全文

posted @ 2021-10-31 16:10 Themaxmaxmax 阅读(33) 评论(0) 推荐(0)

2021年10月30日

【题解】CF1430E & P3531 逆序对、树状数组

摘要：题目链接对于这种题目的一个基本思路是构造一个序列 \(p_i\) ，意为第 \(i\) 个位置上的数应该调整到 \(p_i\) 上。性质： \(i < j ,a[i]=a[j]\), 有 \(p_i<p_j\) 。代码记录阅读全文

posted @ 2021-10-30 16:12 Themaxmaxmax 阅读(17) 评论(0) 推荐(0)

王学逸