题目大意：给你一个长度为$n$的序列$a$，请你求： $\sum\limits_{l=1}^{n}\sum\limits_{r=l}^{n}\dfrac{mex(a_l,a_{l+1},...,a_r)}{r-l+1}$ 对998244353取模 数据范围：$n≤5\times 10^5$ 我们考虑 ...
分类：
其他好文 时间：
2019-03-23 10:20:56
阅读次数：
195
题面 "CF1083C Max Mex" 题解 首先我们考虑，如果一个数x是某条路径上的mex，那么这个数要满足什么条件？ 1 ~ x 1的数都必须出现过. x必须没出现过。 现在我们要最大化x，那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长。 第二个条件可以忽略,因为如果第1个条件 ...
分类：
其他好文 时间：
2019-03-05 09:38:03
阅读次数：
134
区间mex 问题 给定序列${a_i}$, 每次询问给出$l$, $r$, 询问 $mex \{a_i\}, i \in \{l, l+1, \cdots r\}$ 解法 对于每个元素, 用 $v_i$ 表示它最后一次出现的位置. 考虑到是区间询问, 使用主席树维护 $v_i$ . 那么答案就是: ...
分类：
其他好文 时间：
2019-02-16 09:19:36
阅读次数：
239
题目描述 题解： 首先，由$SG$定理得$SG(x,y)=mex(SG(x',y)^SG(x,y')^SG(x',y'))(x'<x,y'<y)$ 这里的$SG(x,y)$叫$Nim$积。 $Nim$积满足交换律、结合律以及对$Nim$和（异或）的分配律。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:24:32
阅读次数：
144
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态，那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态，那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值，这个值为除这个状态的后继外的最小自然数。首先定义mex(minim ...
分类：
其他好文 时间：
2019-01-28 10:58:20
阅读次数：
213
先装了matlab2018b，发现很频繁的crash，同时考虑到要跑的代码在 =2017a时就计算错误，于是转战matlab2016b matlab2016b安装后，执行mex setup报错： 哪位大神知道解决办法麻烦告知下谢谢。 ...
分类：
系统相关 时间：
2019-01-12 00:14:46
阅读次数：
230
Description 给定一棵有 $n$ 个点的树，每个节点有点权。所有的点权构成了一个 $0~\sim~n 1$ 的排列。有 $q$ 次操作，每次操作 $1$ 为交换两个点的点权，操作 $2$ 为查询 $Mex(l)$ 值最大的 $Mex(l)$ 值，其中 $l$ 是树上的一条路径。定义一条路径 ...
分类：
其他好文 时间：
2019-01-08 20:59:31
阅读次数：
120
这道题好神仙啊 我们推一下$SG$函数 显然答案就是$SG(n,m)$，$SG(n,m)=0$则先手败，否则先手胜 首先几个非常明显的地方$SG(n,0)=0$，这是显然的，上来就面对了必败状态 之后看看$SG$是如何转移的 $$SG(n,m)=mex\{SG(n m,m,SG(n 2 m,m).. ...
分类：
其他好文 时间：
2019-01-01 21:16:19
阅读次数：
199
组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) ...
分类：
其他好文 时间：
2018-12-31 23:41:35
阅读次数：
212
1.软件版本 matlab R2018a 2.步骤 (1).编写特定功能的matlab代码，以及其测试文件 (2).检查matlab代码的兼容性，确保matlab代码都能转换成C/C++代码（并不是所有的matlab代码都能生成C/C++代码） (3).生成 .c 文件和mex文件 (4).在C语言 ...
分类：
编程语言 时间：
2018-12-27 11:22:48
阅读次数：
195
