1834
cf1834E. MEX of LCM（维护右端点计算区间lcm）
cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> ......
CF1834E
题目链接 description 给定一个长度为 \(n\) 的序列 \(a\)，求一个最小的正整数 \(x\)，使得它不是这个序列任意区间的最小公倍数。 值域 \(W=10^9\) solution 显然答案最大的数量级为 \(O(n\log n)\)，记 \(m=n\times (\lfloor ......
CF1834F
[原题](https://codeforces.com/contest/1834/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1834F) 容易发现对于一个排列$p$，其重置次数为$\sum_{i=1}^n{[p_i i$可以直接顺着带过去不 ......
CF1834E
[原题](https://codeforces.com/contest/1834/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1834E) 首先我们考虑求一下答案的上限，对于序列$a$的所有区间$lcm$，他$mex$的上限一定是小于$n$个 ......
CF1834E MEX of LCM
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131583841?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
CF1834 题解
# CF1834 题解 ### A 考虑答案与元素位置无关，只与$1$和$-1$的个数有关。要求$1$必须多于或等于$-1$，并且$-1$个数为偶数。分讨： 序列中$num(1) \geq num(-1)$，只需要看$num(-1)$正负性，奇数1步，偶数0步 序列中$num(1) using na ......
CF1834
# CF1834 > Virtual Contest 做了 5 道题，非常不错。 ## A.Unit Array 秒切题，判断个数，然后判断一下奇偶即可。 提交： ## B.Maximum Strength ### 题目描述 每一种材料的力量由一个十进制整数表示。 对于一个武器，由**两种**材料构 ......
CF1834 Div.2 做题记录
## A [题面](https://codeforces.com/contest/1834/problem/A) 分类讨论即可 点击查看代码 ``` #include #define ull unsigned long long #define ll long long #define pii pa ......
Codeforces 1834 / Codeforces Round #879 (Div. 2)
[TOC] ### Contest Link [Codeforces Round #879 (Div. 2)](https://codeforces.com/contest/1834) ### Problem B [Maximum Strength](https://codeforces.com/c ......