题意:给1e5的数组a 保证 ai <= ai+1 ai<=i 求一个一样长的数组b 使得mex(b1,b2···bi) = ai QAQ:不知道为啥这1600分的题比赛时出不了 啊啊啊啊啊啊啊啊 题解:其实比赛的时候 就知道当前bi填的数字肯定是0,1,2...a[i] - 1中第一个没出现的数字 ...
分类:
其他好文 时间:
2020-06-14 12:40:26
阅读次数:
72
题意 给定一个DAG,每个点初始有点权$a_i(a_i\in [0,10^9])$,两个人进行博弈,每次选择一个点$(a_i 0)$,将其$a_i$严格减少,将其后继节点更改为任意点权,不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类:
其他好文 时间:
2020-05-23 16:44:24
阅读次数:
53
"Link" 题目大意:单点修改,每次询问一个区间的所有颜色出现次数的$\text{Mex}.$ 例如,区间中三种颜色分别出现了$2,2,3$次,又因为其他颜色出现次数一定是$0$,所以这里的答案是$1.$ $\text{Solution:}$ 这是带修莫队的一道题。 观察到,我们可以$O(1)$来 ...
分类:
系统相关 时间:
2020-05-23 13:31:27
阅读次数:
66
#include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N ...
分类:
系统相关 时间:
2020-05-21 13:26:37
阅读次数:
57
传送门 题目描述 输入格式 输出格式 题意翻译 给n个结点,n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~ n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。计算下面等式的最大值: 样例 样例输入 3 1 2 2 3 样例输入一 5 1 2 1 3 ...
分类:
其他好文 时间:
2020-04-11 13:12:52
阅读次数:
72
发现有一些题目我虽然会写 但是出于种种原因 所以咕掉的。或者是写了一半发现思路不太对扔了的题目。 LINK: "数列" 没做完。wa了扔了。 LINK: "紫荆花之恋" 会思路 觉得实现过于困难。 LINK: "天降之物" 理解了题解根号分治的做法 但是咕了。 LINK: "MAX MEX" 线段树 ...
分类:
其他好文 时间:
2020-03-23 11:13:53
阅读次数:
56
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树,每个点都有一个权值。对于每个节点,求去掉该节点的子树后,剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的,但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类:
其他好文 时间:
2020-03-22 19:30:23
阅读次数:
70
clc:清除命令窗口的内容,对工作环境中的全部变量无任何影响 close:关闭当前的Figure窗口 close all:关闭所有的Figure窗口 clear:清除工作空间的所有变量 clear all:清除工作空间的所有变量,函数,和MEX文件 ...
分类:
其他好文 时间:
2020-03-22 17:47:37
阅读次数:
178
可以观察到,因为我们答案是通过MEX函数得到,那么假设,当前MEX的值是p,那么这时候一共有1+2+3+4...+p 1个与$c_1$,$c_2$,$c_3$...$c_p 1$相同,一共是p (p 1)/2个数字,那么MEX值一定不超过$\sqrt n$。故暴力能统计答案。 对于有修改的询问,我们 ...
分类:
系统相关 时间:
2020-03-17 19:38:37
阅读次数:
81
MMP,差一点就做对了。 题目大意:给你一个树,对这个树的边进行编号,编号要求从0到n-1,不可重复,要求MEX(U,V)尽可能的小, MEX(x,y)的定义:从x到y的简单路径上,没有出现的最小编号。 题解: 只要让0,1,2这三个号不在同一条路径上就行。 如果说是一条没有分支的树,那么无论怎么编 ...
分类:
其他好文 时间:
2020-03-17 16:52:07
阅读次数:
75