定义： mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{1,3,5}=0、mex{}=0。 设SG(x) = { SG(a),SG(b),SG(c) }; 设集合S = { SG(a),SG(b ...
分类：
其他好文 时间：
2021-06-16 17:41:55
阅读次数：
0
题目大意： 给你n个数字，m个询问，每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数（下文称其为区间Mex（并不是严格的区间Mex）） 题目思路： 我们逐步解决这个问题 Q1： 如何计算一个区间的MEX ？ 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类：
其他好文 时间：
2021-04-08 12:53:57
阅读次数：
0
windbg扩展工具及使用说明下载地址：WinDbg http://www.windbg.org/ 1. Download the mex.exe archive. 2. Extract to any folder. 3. Use the following command to load the ...
分类：
数据库 时间：
2021-04-05 12:31:07
阅读次数：
0
题目大意 给你两个长度为 \(3^k\) 的数组。 定义两个数的 \(\text{mex}_3(a,b)\) 为两个数的在三进制下每一位的 \(\text{mex}\) 所组成的数。 求一个新的数组： \[ c_k=\sum_{\text{mex}_3(i,j)=k}a_i\cdot b_j \] ...
分类：
其他好文 时间：
2021-02-20 12:22:45
阅读次数：
0
先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
CF1083C 给定一棵 \(n\) 个点的树，每个点有点权 \(w_i\)，点权构成了一个 $0\sim n-1$ 的排列。 有 \(q\) 次操作： 交换两个点的点权。 查询树上所有路径中点权 \(\rm mex\) 最大的路径的 \(\rm mex\) 值。 \(n,q\le 2\cdot 1 ...
分类：
其他好文 时间：
2020-11-11 16:28:20
阅读次数：
8
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类：
其他好文 时间：
2020-07-26 15:58:23
阅读次数：
139
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的，这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成 ...
分类：
其他好文 时间：
2020-07-10 00:20:32
阅读次数：
83
比赛的时候正在被各种期末课设折磨，结果发病了 D /* 每次求mex，如果mex<n,那么让a[mex]=mex,如果mex=n,那么挑a[i]!=i的位置，令a[i]=mex 这样每安排好一个位置最多进行两次操作 */ #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-07-09 19:19:01
阅读次数：
53
因为我要目标值和真实值相同，所以肯定要按目标值大小排序，从小往大排，否则直接就冲突了 之后对于每个节点维护一格mx表示当前周围被填了的mex值，之后对比可以知道是否成功 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; ...
分类：
其他好文 时间：
2020-07-04 18:36:01
阅读次数：
52
