二维基础 特殊值与精度 无穷 $1.0/0.0=\operatorname{INFINITY},1.0/0.0=\operatorname{-INFINITY}$ 非数 $0.0/0.0 =\operatorname{NAN}$ 要注意，$\operatorname{NAN} (\ge,\le,>,<,= ) x$ 结果均为 False，只有…

题意 题目链接。 交互题。 狐狸给你两个正整数 $n,k$，并且她有一个长度为 $n$ 的隐藏数组。对于一段区间 $(l,r)$，其价值 $f(l,r)$ 等于长度乘以区间最大值。 你有 $2n$ 次查询次数，每次查询形如 ? l x，狐狸会告诉你一个数 $r$，表示最小的满足 $f(l,r)=x$ 的 $r$，或是 $n+1$ 表示不存在 $r$…

题意 题目链接。 使用 coze.com 的 gpt-4 进行翻译和格式美化. 给定一个包含$N$个顶点的树$T$，设$F$是$T$的顶点的一个子集，如果$F$满足以下条件，则称$F$为$x$根火花： $F$包含顶点$x$ - $F$是$T$的连通子图——也就是说，由$F$导出的子图$T[F]$是连通的。 令$d_F(u)$表示节点$u$在$T[F…

题意 题目链接。 使用 coze.com 的 gpt-4 进行翻译和格式美化. 一个长度为$M$的数组$A$被称为前缀平衡，如果它满足以下条件： 让$S_A$表示在$A$中出现的所有元素的集合。 对于每个$x \in S_A$，和索引$i(1 \leq i \leq M)$，让$f_i(x)$表示$x$在$[A_1, A_2, \dots, A_i…