CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...

题目链接 考虑\(a\)是一个排列时怎么做。 我们设\(\text{pos}[v]\)表示\(v\)这个数在\(a\)里出现的位置。也就是\(\text{pos}[a[i]]=i\)。 从边界入 ...

题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\)的数组\(c\)，请你最小化这个得到的数组的逆序对数。 分析 首先发现一个显然的结论 ...

题面 CF1458C Latin Square \(T\) 组测试数据，每次给一个 \(n\times n\) 的矩阵，每行每列都是个 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC ...

毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为\(minx\)）。 同时，我们令其他音符不作为最小值，即其他的音符的位置 ...

题目传送门 题目大意： 一个$n*m$的网格图，每个格子可以染黑色、白色，问每个格子最多有一个相邻格子颜色相同的涂色方案数$n,m<=1e5$ 分析： 首先，考虑到如果有两个相邻的格子颜 ...

[CF1479B1/CF1480D1] Painting the Array I Description 将一个序列拆成两个子序列，然后每个子序列中相邻相同的元素只保留一个，最大化剩下元素的个数。 Solution 贪心，决定每个元素 \(a[i]\) 放在哪里，取决于 \(a[i ...

题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。我们肯定 ...