题解-CF1437F Emotional Fishermen
题面 CF1437F Emotional Fishermen 给 \(n\) 个数的序列 \(a_i\)，求有多少种 \(n\) 个数的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
原文：CF 1437E Make It Increasing 题解
题目大意 给你一个数列 a ,一个集合 b , 对于每个 b 中的元素 x ， a x 不能修改，其他都可以修改，问最少多少次可以将 a 修改为严格单调递增的。如果不存在，输出 。 思路 我们先考虑不存在的情况，一定是存在 x,y in b,x lt y , a y a x lt y x , 这样无法在 a x,a y 中任意修改满足严格单调递增。 那么接下来考虑最小的修改次数。 加入我们没有修改 ...
2020-10-28 08:27 3 429 推荐指数：
相关推荐
题解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...
题解 CF1326E Bombs
CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...
CF1602E Optimal Insertion 题解
CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上 ...
组件DP & 题解 CF1515E Phoenix and Computers
在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...
题解 CF1375E Inversion SwapSort（构造）
题目链接 考虑\(a\)是一个排列时怎么做。 我们设\(\text{pos}[v]\)表示\(v\)这个数在\(a\)里出现的位置。也就是\(\text{pos}[a[i]]=i\)。 从边界入 ...
CF1528E Mashtali and Hagh Trees 题解
Link. Codeforces Luogu P.S. 上文 Solution. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根 ...
cf 938E
哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...