题意 给你n个非负整数的数列a,你可以进行K次操作,每次操作可以将任意位置的数数更改成任意一个非负整数,求操作以后,DIFF(a)-MEX(a)的最小值;DIFF代表数组中数的种类。MEX代表数组中未出现的最小自然数。 ...
2022-12-19站长百科Codeforces,diff,MEXCodeforces Round #804 (Div. 2) C(组合 + mex) 本萌新的第一篇题解qwq 题目链接: 传送门QAQ 题意: 给定一个\(\left [0,n-1 \right ]\)的排列,问有多少个排列,所有的子区间的mex值和原排列的mex值相同,求方...
2022-12-12站长百科Codeforces,div,MEX,组合Maximize Mex 离线之后把删数变成加数, 然后一边跑匈牙利一遍算答案。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL,...
2022-10-24技术教程Codeforces,Maximize,MEX,匹配Description 一棵\(N\)个节点的树, 每个节点上都有 互不相同的 \([0, ~N-1]\) 的数。 定义一条路径上的数的集合为 \(S\), 求一条路径使得 \(Mex(S)\) 最大。 带修改, \(M\) 次查询 Solution 用一棵权值线段树维...
2022-10-24技术教程Codeforces,max,MEX洛谷 Codeforces 思路 很容易发现答案满足单调性,可以二分答案。 接下来询问就转换成判断前缀点集是否能组成一条链。 我最初的想法:找到点集的直径,判断直径是否覆盖了所有点,需要用到树套树,复杂度\(O(n\l...
2022-10-24技术教程Codeforces,max,MEX,线段题目链接: http://codeforces.com/contest/1139/problem/E 题意: 开始有$n$个同学和$m$,每个同学有一个天赋$p_{i}$和一个俱乐部$c_{i}$,然后在$d$天里,每天早上去除一名同学$k_{i}$,每天中午在每个俱乐部选...
2022-10-24技术教程Codeforces,Maximize,MEX,匹配