搜索结果
查询Tags标签： mex，共有 18条记录-
Codeforces Round #804 (Div. 2)
Codeforces Round #804 (Div. 2) 这场题感觉都挺有意思的。 A 题意 找到一组解 \((a,b,c)\) 使得 \((a \oplus b) + (b \oplus c) + (a \oplus c) = n\) 没有输出 -1 思路 先看偶数，很容易看出 \((n/2,n/2,0)\) 是合法解 对于奇数。考虑 \(n=1\) 。无解，这是可以枚举的。…
2022/7/5 23:27:14 人评论 次浏览 -
关于MATLAB中的mex在VS 2019中调试C++代码
打开MATLAB，切换到要调试的文件夹使用mex -g xxxx.cpp 命令编译打开VS 2019，以无代码模式启动（不用新建工程文件或文件），打开刚刚编译的文件调试->添加进程->找到MATLAB.exe，注意这个时候没有打开任何MATLAB窗口，MATLAB.exe的标题就是MATLAB在VS中打断点调试…
2022/3/1 22:52:00 人评论 次浏览 -
组合游戏和博弈论
Nim游戏和SG值 给定一个有向无环图和一个起始顶点上的一枚棋子，Alice和Bob交替的将这枚棋子沿有向边进行移动，无法移动者判负。问是否有必胜策略。 首先定义 \(\text{mex}\) 运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 \(\text{mex{0,1…
2022/2/12 23:48:07 人评论 次浏览 -
Codeforces Round #767 (Div. 1)
A https://codeforces.com/contest/1628/problem/A 可知前缀mex是单调递增的，字典序最大，则每次选择的mex都是最大的。 贪心地考虑，每次消去一个前缀，要求这个前缀的mex=全局的mex，且是最短的一个，这样可以使得剩余部分的mex也会尽可能大。 代码：#include<bits/…
2022/1/25 6:04:23 人评论 次浏览 -
Solution Of 不会输的游戏
注：\(\oplus\) 为异或符号 ，\(\land\) 表示逻辑与，\(\lor\) 表示逻辑或 这是一道魔改题，为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容，否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显然每棵树是一个 \(SG\) 游戏，而整个…
2021/10/21 23:13:27 人评论 次浏览 -
Solution Of 不会输的游戏
注：\(\oplus\) 为异或符号 ，\(\land\) 表示逻辑与，\(\lor\) 表示逻辑或 这是一道魔改题，为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容，否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显然每棵树是一个 \(SG\) 游戏，而整个…
2021/10/21 23:13:27 人评论 次浏览 -
CodeForces 1436 E. Complicated Computations(权值线段树)
传送门 题意： 求所有子数组的MEXMEXMEX组成的序列的MEXMEXMEX 题解： 首先，如果要使MEXMEXMEX 为xxx ,则必须满足：1.1.1. (1,x−1)(1,x-1)(1,x−1) 都出现过2.2.2. xxx 没出现过 那么怎么求出这些 xxx 呢，考虑暴力一点的做法，枚举右端点 iii ,考虑是否存在区间使…
2021/9/12 23:34:42 人评论 次浏览 -
CodeForces 1436 E. Complicated Computations(权值线段树)
传送门 题意： 求所有子数组的MEXMEXMEX组成的序列的MEXMEXMEX 题解： 首先，如果要使MEXMEXMEX 为xxx ,则必须满足：1.1.1. (1,x−1)(1,x-1)(1,x−1) 都出现过2.2.2. xxx 没出现过 那么怎么求出这些 xxx 呢，考虑暴力一点的做法，枚举右端点 iii ,考虑是否存在区间使…
2021/9/12 23:34:42 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
Rmp(Mex) & Destiny & 楼房重建（线段树上二分）
Rmq Problem / mex 题面 解析 分块很容易想，不过这道题的需要靠脸卡常。 于是考虑维护一个可持久化值域线段树，树上维护每个值最后一次出现的位置，每个版本作时间维，即表示序列的前 \(i\) 个。 所以我们直接在询问区间的右端点的版本对应的线段树上找到最小的最后一次…
2021/8/17 23:06:08 人评论 次浏览 -
Rmp(Mex) & Destiny & 楼房重建（线段树上二分）
Rmq Problem / mex 题面 解析 分块很容易想，不过这道题的需要靠脸卡常。 于是考虑维护一个可持久化值域线段树，树上维护每个值最后一次出现的位置，每个版本作时间维，即表示序列的前 \(i\) 个。 所以我们直接在询问区间的右端点的版本对应的线段树上找到最小的最后一次…
2021/8/17 23:06:08 人评论 次浏览 -
快乐的一天从AC开始 | 20210809 | CF1554C
题目链接 每日吐槽 昨天组长分了个需求，今天再去问组长已经做好了。。。 心路历程 二进制 思路 \(n \oplus x = y \Rightarrow n \oplus x \oplus x \oplus y = y \oplus x \oplus y \Rightarrow n \oplus y = x\) 然后题目是求\(MEX\{ n \oplus x | 0 \le x \le m \}\)，…
2021/8/10 6:05:51 人评论 次浏览
