标签（空格分隔）： ACM D. MEX maximizing Description: Recall that MEX of an array is a minimum non negative integer that does not belong to the array. Examples ...
分类：
其他好文 时间：
2020-01-27 23:55:09
阅读次数：
116
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解 ...
分类：
其他好文 时间：
2020-01-25 15:32:42
阅读次数：
161
"传送门" 题意： 给出一颗树，树上随机分配$0$到$n 1$的边权，不存在权值相同的两条边。 定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求 $$ \sum_{1\leq u\leq v\leq n}mex(u,v) $$ 思路： 将问题转化为求一条边的贡献， ...
分类：
其他好文 时间：
2020-01-25 12:57:00
阅读次数：
84
题面：https://codeforces.com/contest/1294/problem/D 题目大意： 每次都会往你的数列里加一个值，你可以任意加减这个值若干次（但是只能加x或者减x） 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是，让这个最小的不属于这个数列的非负整数最大 每 ...
分类：
其他好文 时间：
2020-01-23 09:24:02
阅读次数：
81
Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值，$\operatorn ...
分类：
其他好文 时间：
2020-01-21 19:48:51
阅读次数：
103
http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单 ...
分类：
其他好文 时间：
2020-01-20 18:49:00
阅读次数：
79
题目描述 给定一个 $n$ 个数的序列 $a$ ，有 $q$ 次询问，每次询问区间 $[l,r]$ 的所有子区间的 $mex$ 的和。 数据范围 $1 \le n,Q \le 10^6$ ； $0 \le a_i \le 10^9$ 题解 考虑把 $[l,r]$ 的答案拆成起点在 $[1,r]$ ， ...
分类：
其他好文 时间：
2019-12-16 09:29:07
阅读次数：
96
简介 针对WinDbg的MEX调试扩展可以帮助您简化常见的调试器任务，并为调试器提供强大的文本筛选功能。此扩展被Microsoft支持工程师广泛用于解决流程应用程序的故障。 下载&安装 下载mex.exe存档。下载地址https://www.microsoft.com/en-us/download/ ...
分类：
数据库 时间：
2019-11-26 13:51:06
阅读次数：
108
定义 $$ \begin{aligned} mex(a,b)=\sum_{i=0}^{k 1}mex(a_i,b_i)3^i \end{aligned} $$ 其中$a_i,b_i$表示$a,b$的三进制第$i$位，求 $$ \begin{aligned} c_k=\sum_{mex(i,j)=k} ...
分类：
其他好文 时间：
2019-11-06 13:04:21
阅读次数：
57
空格数变吗？不变呀 阶梯博弈阶梯数变吗？不变呀 那这不就阶梯博弈，每行一栋楼，爬完$mex$就可以了吗？ ...
分类：
其他好文 时间：
2019-10-20 21:42:27
阅读次数：
117
