890

参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时 ......

————哪有岁月安好，只是有人为你负重前行 给一个长为 $n$ 的数组 $a$ ，称一个数组 $b$ 是 $good$ 的如果满足以下条件： 1. $\forall i, a_i \neq b_i$ 2. $\sum_{i=1}^{n}a_i=\sum_{i=1}^{n}b_i$ 判断对于一个 $a ......

题目链接：https://codeforces.com/contest/1856/problem/D 大致题意： 这是一道交互题，有1~n的排列p，对于每次询问，你可以花费（R-L）2的代价去得到区间【L，R】之内的逆序对的个数， 你需要在5n2的代价内得到n的位置。 初步思路： 首先我们来思路，在 ......

和atcoder一起出交互题是吧。 D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间 这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。 查看代码 // Problem: D. More Wr ......

A n=50非常小 所以直接暴力枚举 枚举每次把某个数以下的全部减完 然后看一下是否上升就行 https://codeforces.com/contest/1856/submission/217275334 B题直接 贪心 前面优先放最小的 最后一个放最大的 然后如果重复了就到前面去看能不能调整一下 ......

## [A.Tales of a Sort](https://codeforces.com/contest/1856/problem/A) ### 题目大意 Alphen has an array of positive integers $a$ of length n. Alphen can pe ......

[link](https://codeforces.com/contest/1856) 题号：1856A~E2 ## [A](https://codeforces.com/contest/1856/problem/A) 题面： >给定一个正整数 $n$ 和一个长度为 $n$ 的序列 $a$，重复执行 ......

## A. Tales of a Sort 题意：给出一个长为n的数组a，每次操作可以使得所有的数-1，最小不会小于0，问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序，从大到小遍历，如果当前的$a[i]$不是原来的话，那么要想让它有序，必须进行当前的$a[i]$次操 ......

赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， ......

# Preface 现在开始严格按照**双号上分法**来打CF了，大致就是每次比赛都拿两个号中分较少的那个打，这样可以保证两个号的最高分不降 然后昨天打完就后悔了，没有拿*hl666*那个号打导致没抓住难得的上分机会，本来可以打到橙名渡劫局的但分全加在*Kusanagi_Misuzu*那个号上了 不 ......

赛时过了 A-E1，rk195 可惜是 E2 傻逼了不会背包优化了，直接连普及组水平都不到了。 ## A.Tales of a Sort ### 题目描述： 给定长度为 $n$ 的序列 $a$，每次操作为对于所有 $i$ 将 $a_i$ 变为 $\max(a_i-1,0)$，询问最少多少次操作之后可 ......

## Tales of a Sort > ### 题解 >* 找到最大的能够产生逆序对的数即 ......

关于这场div2，只能说一言难尽 C题可以二分的，赛时看到n 点击查看代码 ``` #include #define int long long using namespace std; const int N=1e6+7; int mod=1e9+7; int a[N]; int n,k; voi ......

# A. Tales of a Sort 关键就是找逆序对 记一组逆序对下标为 $l,r$，则求出最大的 $a_l$ 即可 # B. Good Arrays 记要构造的 Good Array 为 $b$ 前置：$\forall 1\le i\le n,b_i=1$ 然后 $O(n)$ 扫一遍看一下有 ......

A题过的很快。 B题刚开始**读错题了**。至少浪费了半小时到45分钟，说明**题目还是一定要多读几遍**！！！ C题感觉是贪心，贪了半天，先是样例过不去，然后再是交上去wa了，自己构造了反例，然后发现确实错了，想改，改了没调完结束了。花了至少1h+时间。 这证明，有时候确实是会被卡住的。这很正常。 ......