kas030 的博客

欲答永恒之疑问,唯有永恒之沉默

题目

原题链接 2120C Divine Tree

对于一个有 nn 个结点,编号分别从 11nn 的有根树,设某个结点为 vv,定义 d(v)d(v) 为从根到此结点路径上所有结点编号的最小值。

给定两个正整数 n,mn, m,请构造出一个有 nn 个结点,编号分别从 11nn 的有根树,使得 i=1nd(i)=m\sum_{i=1}^n d(i) = m。如果不存在这样的树,输出 1-1

阅读全文 »

在 Hexo 上写文章时常常发现代码太长想要折叠,但 NexT 主题自带的折叠功能感觉太丑。

一番搜索后发现一篇文章复现了 Oi Wiki 的折叠样式,结果又发现 Oi Wiki 的 css 太长不想看,
于是决定自己实现类似的样式。

阅读全文 »

题目

原题链接 2123E MEX Count

定义一个数组的 MEX\mathrm{MEX} 值为:数组中最小的未出现的非负整数。例如:

  • MEX([2,2,1])=0\mathrm{MEX}([2, 2, 1]) = 0,因为 00 不在这个数组中。
  • MEX([3,1,0,1])=2\mathrm{MEX}([3, 1, 0, 1]) = 2,因为 0011 在数组中但 22 不在。
  • MEX([0,3,1,2])=4\mathrm{MEX}([0, 3, 1, 2]) = 4,因为 0,1,2,30, 1, 2, 3 都在数组中,但 44 不在。

给定一个含 nn 个非负整数的数组 aa,对于所有 k (0kn)k \ (0 \le k \le n),计算从 aa 中移除 kk 个值后 MEX(a)\mathrm{MEX}(a) 可能的取值个数。

阅读全文 »
0%