摘要：
令 \(M_{l,r}=\text{mex}(a_l,a_{l+1},\cdots,a_{r})\)。可以发现有 \(M_{l,r}\ge M_{l+1,r}\) 和 \(M_{l,r}\ge M_{l,r-1}\)，即一个集合的 \(\text{mex}\) 并不会比它的子集小。 假设第 \(r\ 阅读全文
posted @ 2022-03-19 00:19
yoisaki_hizeci
阅读(43)
评论(0)
推荐(0)
摘要：
显然最优方案下最后所有人都会加入传销组织，且每个人都是自愿加入或被唯一一个人拉入的。 假设第 \(i\) 个人是由第 \(j\) 个人拉入的，那么考虑连一条边 \(j\to i\)，最后就可以得到一个森林，其中根节点为自愿加入的。答案为所有非根节点的父节点权值和。 为了方便，可以设置一个超级根 \( 阅读全文
posted @ 2022-03-19 00:18
yoisaki_hizeci
阅读(30)
评论(0)
推荐(0)
摘要：
这个正解比乱搞逊多了 先考虑只枚举 \(a\)。 令 \((x,y)\) 表示 \(x\) 到 \(y\) 都有喷泉的花园且如果在 \([a,x]\) 段上有非零偶数个喷泉，那么对于 \(a\) 来说 \(x\) 是禁止的。 然后考虑将所有花园分为两类： \(x<a\le y\) \(a\le x\ 阅读全文
posted @ 2022-03-19 00:18
yoisaki_hizeci
阅读(18)
评论(0)
推荐(0)
摘要：
令 \(f(i)\) 表示 \(i\) 的后继。 首先可以发现，在 \([0,a_1)\) 中的数的状态不会改变，所以对于 \(x<a_1\) 的询问，直接输出 \(x\) 即可。 而当 \(x\ge a_n\) 时，存在 \(f(x)=x+n\)。因此当 \(x\) 较大时，询问可以直接计算。又因 阅读全文
posted @ 2022-03-19 00:16
yoisaki_hizeci
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号