码迷,mamicode.com
首页 >  
搜索关键字:mex    ( 266个结果
Codeforces 1364C - Ehab and Prefix MEXs
题意:给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
CF1149E
题意 给定一个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
【题解】CF940F Machine Learning
"Link" 题目大意:单点修改,每次询问一个区间的所有颜色出现次数的$\text{Mex}.$ 例如,区间中三种颜色分别出现了$2,2,3$次,又因为其他颜色出现次数一定是$0$,所以这里的答案是$1.$ $\text{Solution:}$ 这是带修莫队的一道题。 观察到,我们可以$O(1)$来 ...
分类:系统相关   时间:2020-05-23 13:31:27    阅读次数:66
Codeforces Round #466 (Div. 2) F. Machine Learning 莫队+分块 带修莫队的模板题
#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
CF1292C Xenon's Attack on the Gangs 题解
传送门 题目描述 输入格式 输出格式 题意翻译 给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)
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树,每个点都有一个权值。对于每个节点,求去掉该节点的子树后,剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的,但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类:其他好文   时间:2020-03-22 19:30:23    阅读次数:70
Matlab clear命令的区别辨析
clc:清除命令窗口的内容,对工作环境中的全部变量无任何影响 close:关闭当前的Figure窗口 close all:关闭所有的Figure窗口 clear:清除工作空间的所有变量 clear all:清除工作空间的所有变量,函数,和MEX文件 ...
分类:其他好文   时间:2020-03-22 17:47:37    阅读次数:178
Codeforces Round #466 (Div. 2) F - Machine Learning
可以观察到,因为我们答案是通过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
X - Ehab and Path-etic MEXs CodeForces - 1325C
MMP,差一点就做对了。 题目大意:给你一个树,对这个树的边进行编号,编号要求从0到n-1,不可重复,要求MEX(U,V)尽可能的小, MEX(x,y)的定义:从x到y的简单路径上,没有出现的最小编号。 题解: 只要让0,1,2这三个号不在同一条路径上就行。 如果说是一条没有分支的树,那么无论怎么编 ...
分类:其他好文   时间:2020-03-17 16:52:07    阅读次数:75
266条   上一页 1 2 3 4 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!