Java 异常体系

• Java.lang.Throwable

  • Error

    • 虚拟机错误 - VirtualMachineError
    • 内存溢出 - OutOfMemoryError
    • 线程死锁 - ThreadDeath
  • Exception

    • RuntimeException

      • 空指针异常 - NullPointerException
      • 数组下标越界异常 - ArrayIndexOutOfBoundsException
      • 算术异常 - ArithmeticException
      • 类型转换异常 - ClassCastExcepption
    • IO 异常 - IOException
    • SQL 异常 - SQLException
    • ...

String 提供了以下方法进行正则表达式匹配：

public boolean matches(String regex);

书写规则

字符类

匹配单个字符。

Java基础知识

JRE 和 JDK

关系：

题目

原题链接 2074D Counting Points

在 $xOy$ 平面上，有 $n$ 个圆心位于 $x$ 轴的圆，圆心坐标分别为 $x_1,x_2,\cdots,x_n$，半径分别为 $r_1,r_2,\cdots,r_n$，圆心坐标和半径均为整数。另外，所有半径的和为 $m$，即 $\sum_{i=1}^n r_i=m$。求在圆内或圆上的整点个数。

题目

原题链接 2120C Divine Tree

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

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

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

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

题目

原题链接 2123E MEX Count

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

• $\mathrm{MEX}([2, 2, 1]) = 0$，因为 $0$ 不在这个数组中。
• $\mathrm{MEX}([3, 1, 0, 1]) = 2$，因为 $0$ 和 $1$ 在数组中但 $2$ 不在。
• $\mathrm{MEX}([0, 3, 1, 2]) = 4$，因为 $0, 1, 2, 3$ 都在数组中，但 $4$ 不在。

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