寒假训练题,比赛全名 XVIII Open Cup named after E.V. Pankratiev. Eastern Grand Prix。

Description

在三维整点空间 \(E\) 中,每个整点存了个数字,一开始数字都是 \(0\),每次对这样一个区域 \(S(x,y,z,a)\) 进行两种操作

  • \(M\) 操作 所有整点上的数字 \(+1\)
  • \(Q\) 操作 求所有整点上的数字和

\(M\) 操作全部做完后才会有 \(Q\) 操作。

\[ E:=\{(x,y,z)|1\le z\le y\le x\le n\}, \]

\[ S(x,y,z,a):=\{(x+u,y+v,z+w)|0\le w\le v\le u< a\}. \]

\[ n\le 100,\quad |M|\le 10^5,\quad |Q|\le 10^5. \]

阅读全文
  • 第 1 页 共 1 页
作者的图片

7mile

八轨宇宙的七里征途


学生


E-Rev