889

CF889E Mod Mod Mod 小 Z 特别喜欢收集数字卡片，长年累月下来，他已经收集了 \(n\) 张数字卡片了。 这天他在家里闲着无聊，突然灵机一动，想到了这么一个问题。他将他拥有所有卡片排成一排，从左到右分别写有 \(a_1,a-2,…,a_n\) 。 然后，他在脑海里想了一个数 \(X ......

To enable arcpy in VS Code, you need to configure your Python interpreter to use the ArcGIS Pro Python environment. Here are some steps you can follow ......

洛谷传送门 CF 传送门 发现如果取模中途没有出现 \(0\)，则可以 \(x \gets x + 1\)。 由此设 \(f_{i, j}\) 为考虑 \([1, i]\)，最后取模得到的范围是 \([0, j]\)。 设最后的结果为 \(x\)，中间结果减去 \(x\) 和为 \(y\)，那么对答 ......

给一个正整数 $n$ ，找一段最长的 $[l, r]$ ，满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度，即 $r - l + 1$ 。 这题是一个准结论题，需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......

题目链接：https://codeforces.com/problemset/problem/1854/C 大致题意： 有一个集合S，和一个上界m； 现在每秒钟可以进行一次如下操作： 1：等概率的选取S中的一个元素x； 2：将x从S中移走； 3：如果x+1不大于m并且x+1不在S中，那么添加x+1在 ......

题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2 ......

# CF889E Mod Mod Mod ## 题意 $$f(x,n) = x \mod a_n$$ $$f(x,i) = ( x \mod a_i ) + f(x \mod a_i,i+1)$$ ## 题解 很有意思的一题啊。 首先我们想一下已经固定了 $x$ 改怎么快速做。 显然我们在序列中找到 ......

[传送门，不用谢。](https://codeforces.com/contest/1855) A 给出排列每次可以交换两个数字，求最少多少次使得排列为错排。 考虑在原位的数字个数为$cnt$ 则答案显然为$(cnt+1)>>1$ B 求一个最大区间满足其中说有数字被$n$整除 极其有趣，注意到样例 ......

## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for ......

## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ，定义一次操作为交换序列中的某两个数，求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据，$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum ......

# [Codeforces Round 889 (Div. 2)](https://codeforces.com/contest/1855) ## T1 ​ 思路：我们将 $i \ne p_i$ 的数量记下来，再判断这个数的奇偶性，如果为偶，那么答案就为这个数 / 2，如果为奇，那么就是这个数 / ......

### C. Dual #### $\bf \sf ez\ ver.$ 比较简单，首先不递减数组的差分数组必定是非负自然数构成的，所以我们只要全部变成正或负的，前后做一次前缀和即可。 全变成正或负，找到最大绝对值的数，对所有异号元素进行操作，理论最多次数为 $2(n-1)=38$ 次。 #### $ ......

[TOC] ### 写在前面 我是飞舞。 ### A 随便做。 ### B 发现每一个长度为 $i$ 的区间中至少有 1 个 $i$ 的倍数，于是仅需检查能整除 $n$ 的最长的 $1\sim n$ 的前缀即可。 ### C1/C2 一个显然的想法是先让所有数同正/同负，再做前缀和/后缀和。 如果某 ......

前言：wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意：给定一个排列，每次可以交换两个元素，求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 ......

# Preface 由于一轮集训最后一周题目难度变大加上要写专题补专题导致欠了很多的博客没写，接下来慢慢把它们补上吧 ~~才不是因为天天溜会寝室看LPL呢，我发誓~~ 顺序的话就倒着来好了，先从最后的这场收尾的CF补起好了 这场其实刚开始就被A1,A2卡的很难受，大概1h左右过了之后一直在刚B，其实 ......

# Codeforces Round 889 (Div. 2) A-D https://codeforces.com/contest/1855 打的太烂了，决心好好复盘 ## A. Dalton the Teacher ```CC #include using namespace std; void ......

[Problem - C1 - Codeforces](https://codeforces.com/contest/1855/problem/C1) [Problem - C2 - Codeforces](https://codeforces.com/contest/1855/problem/C2 ......

### [B. Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B) **做法：**假设我们找到了一个最大区间``[l, r]``，这个区间的长度为``k``，那么这个区间里有一个数必定是``k``的倍数（ ......

$6$ 题只做出来 $1$ 题，损失惨重 # A. Dalton the Teacher 显然，答案一定和最初的不满意人数有关，所以输入的时候统计一下 然后，将不满意的人的座位 **每两个人交换一次** 即可，交换次数就是答案 如果不满意人数是奇数，那么答案还要加 $1$ 时间复杂度 $O(n)$（ ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

太丢人了！D2D 狂吃 6 发罚时，D2C 都不会！ D2A. 答案为 $\lceil \frac{\sum_{i=1}^n [a_i=i]}{2}\rceil$。 D2B. 我不会啊，猜了一下只需要枚举 $\le 2000$ 的，莫名其妙过了。 D2C1/C2. 不会。 D2D. 考虑动态维护前 ......