MEX

## 思路 乍一看，感觉无从下手，于是就先列举了几个例子： ``` 02 10 21 02 013 201 320 132 013 12345 01234 50123 45012 34501 23450 12345 ``` 容易发现周期是 $n+1$，下面解释理由： 首先因为数量 $n$，且两两各不 ......

C. MEX Repetition You are given an array $a_1,a_2,\ldots, a_n$ of pairwise distinct integers from $0$ to $n$. Consider the following operation: consec ......

题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n + ......

[CF1830D](https://www.luogu.com.cn/problem/CF1830D) 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。 并且我们发现只用把每个同色连通块的贡献算 ......

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......

首先发现一个性质，那就是每个点的点权是 $\log n$ 级别的。因为假设要造出一个点权为 $i$ 的点至少需要大小为 $mn_i$ 的子树，那么显然有 $mn_i=\sum\limits_{j=0}^{i-1}mn_j+1$，即 $mn_i=2^i$。 由于点权不是很大，因此我们很容易地往变换复合 ......

思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......

[也许更好的阅读体验](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% ......

前缀和 二分查找 打表枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import ......

[传送门](https://ac.nowcoder.com/acm/contest/58954/H) **~~优雅，太优雅了~~** 解题思路 **因为总和不超过1e5，所以最多枚举到500，不知道为啥500会wa，1010就可以ac。考虑分块，每一块维护一个大小为1010的bitset。然后对于查 ......

可以考虑以下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，然后二分求得 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #include using n ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。 对整棵树进行二分图染色，我们得到答案 ......

## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......

电力现货价格模型中的贝叶斯校正与跳变分量个数 Matlab C++-Mex源代码MCMC算法，保证正确 模拟现货电价峰值。 这是通过开发用于贝叶斯模型校准的马尔可夫链蒙特卡罗(MCMC)程序和模型充分性的贝叶斯评估(后验预测检查)来实现的。 通过将消季节化的电力现货价格建模为扩散的总和过程和多重有符 ......

给你一个下标从 0 开始的整数数组 nums 和一个整数 value 。 在一步操作中，你可以对 nums 中的任一元素加上或减去 value 。 例如，如果 nums = [1,2,3] 且 value = 2 ，你可以选择 nums[0] 减去 value ，得到 nums = [-1,2,3] ......

Problem - C - Codeforces a数组一定是递增的 set存下所有没出现的元素，然后遍历数组 如果a[i] != a[i - 1]将 a[i-1]压进set(a[i]想出现要求a[i-1]出现过)，输出set中最小的，在删除最小的 #include<bits/stdc++.h> u ......

一、来源：Problem - B - Codeforces 二、题面 三、思路 题面：n个非负正数，随机排列并由相邻两个数相加构成n-1个数并进行升序排列，求从0开始的第一个MEX(Minimum Excluded) 两种思考模型： 首先可知0的数至少要过一半，接下来 递归：考虑1是否能以相同情况考 ......