翻译更正
  • 板块CF809C Find a car
  • 楼主yzy1Ẽd<ßDream
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/10 08:33
  • 上次更新2024/1/10 16:09:39
查看原帖
翻译更正
207996
yzy1Ẽd<ßDream楼主2024/1/10 08:33

这翻译咋把  mod 109+7\bmod 10^9+7 都给漏了.


给定一个 109×10910^9 \times 10^9 的矩阵 AA.对于每个单元格 Ax,yA_{x,y},该单元格内的数字是集合

{Ax,i∣i∈[1,y]∩N}∪{Ai,y∣i∈[1,x]∩N}\{A_{x,i} \mid i \in [1,y] \cap \N\} \cup \{A_{i,y} \mid i \in [1,x] \cap \N\}

中不存在的的最小正整数.现有 qq(1≤q≤1041 \le q \le 10^4)个查询请求,每个请求表示为五个整数 x1,y1,x2,y2,kx_1, y_1, x_2, y_2, k(1≤x1≤x2≤1091 \le x_1 \le x_2 \le 10^9,1≤y1≤y2≤1091 \le y_1 \le y_2 \le 10^9,1≤k≤2×1091 \le k \le 2\times 10^9),要求计算满足条件 x1≤x≤x2x_1 \le x \le x_2 且 y1≤y≤y2y_1 \le y \le y_2 的所有单元格 Ax,yA_{x,y} 中值不大于 kk 的数字总和,并对结果取模 109+710^9+7.


给定一个 $10^9 \times 10^9$ 的矩阵 $A$.对于每个单元格 $A_{x,y}$,该单元格内的数字是集合

$$
\{A_{x,i} \mid i \in [1,y] \cap \N\} \cup \{A_{i,y} \mid i \in [1,x] \cap \N\}
$$

中不存在的的最小正整数.现有 $q$($1 \le q \le 10^4$)个查询请求,每个请求表示为五个整数 $x_1, y_1, x_2, y_2, k$($1 \le x_1 \le x_2 \le 10^9$,$1 \le y_1 \le y_2 \le 10^9$,$1 \le k \le 2\times 10^9$),要求计算满足条件 $x_1 \le x \le x_2$ 且 $y_1 \le y \le y_2$ 的所有单元格 $A_{x,y}$ 中值不大于 $k$ 的数字总和,并对结果取模 $10^9+7$.
2024/1/10 08:33
加载中...