diff --git a/day1/U234197/U234197.html b/day1/U234197/U234197.html deleted file mode 100644 index 6b09eb8..0000000 --- a/day1/U234197/U234197.html +++ /dev/null @@ -1,56 +0,0 @@ - - U234197 - - - - - - - - - - - - - -
- -

当然，我可以帮你解释这一段 LaTeX 代码：

-

∑l=1n∑r=lnmax⁡(a[l...r])\sum_{l=1}^n\sum_{r=l}^n \max(a[l...r])

-

这是一个嵌套求和表达式，分为以下几部分：

-
    -
  1. 外层求和 ∑l=1n\sum_{l=1}^n：表示对 ll 从 1 到 nn 进行求和。
    2. -
  2. 内层求和 ∑r=ln\sum_{r=l}^n：在每个固定的 ll 值下，表示对 rr 从 ll 到 nn 进行求和。
    3. -
  3. 最大值函数 max⁡(a[l...r])\max(a[l...r])：表示在数组 aa 的子数组 a[l]a[l] 到 a[r]a[r] 之间取最大值。
    4. -
-

组合在一起，这个表达式的意思是：

-

对于数组 aa 中的所有可能的子数组 a[l...r]a[l...r]（其中 1≤l≤r≤n1 \leq l \leq r \leq n），求这些子数组的最大值的和。

-

逐步解释如下：

-
    -
  1. 选定左端点 ll 从 1 到 nn。
    2. -
  2. 对于每个 ll，选定右端点 rr 从 ll 到 nn。
    3. -
  3. 计算子数组 a[l]a[l] 到 a[r]a[r] 的最大值。
    4. -
  4. 将所有这些最大值相加。
    5. -
-

总的来说，这个表达式代表的是将所有可能的子数组的最大值进行累加的结果。

- -
- - - - - - - - - - \ No newline at end of file diff --git a/day2/U232520/U232520.html b/day2/U232520/U232520.html deleted file mode 100644 index a5e864d..0000000 --- a/day2/U232520/U232520.html +++ /dev/null @@ -1,93 +0,0 @@ - - U232520 - - - - - - - - - - - - - -
- -

黑色矩形

-

题目描述

-

一个 n×nn\times n 的黑白网格。定义黑色矩形为：

- -

现在你要选择2个不重叠（没有公共格子）的黑色矩形，问有多少种方案，对 1e4+7 取模。2种方案不同，当且仅当选择的黑色矩形集合不同。

-

-

左图是2个不是黑色举行的例子；右图是3个是黑色矩形的例子。

-

参见样例1解释。

-

输入格式

-

第一行1个整数 nn

-

接下来 nn 行，每行1个长度为 nn 的01串，11 代表黑色，00 代表白色。

-

输出格式

-

输出1个整数代表答案，对 1e4+7 取模。

-

样例 #1

-

样例输入 #1

-
2
-11
-11
-

样例输出 #1

-
2
-

样例 #2

-

样例输入 #2

-
3
-110
-110
-100
-

样例输出 #2

-
5
-

样例 #3

-

样例输入 #3

-
5
-01100
-00100
-01100
-00000
-11000
-

样例输出 #3

-
8
-

样例 #4

-

样例输入 #4

-
见下发文件
-

样例输出 #4

-
见下发文件
-

提示

-

样例1解释

-

共两种方案：选择第1行和第2行，或者选择第1列和第2列

-

数据范围

-

对于所有数据，1≤n≤15001\le n \le 1500

-

subtask1(20pts)：n≤10n\le 10

-

subtask2(20pts)：n≤50n\le 50

-

subtask3(20pts)：n≤500n\le 500

-

subtask4(10pts)：网格中全部为黑色

-

subtask5(30pts)：无特殊限制

- -
- - - - - - - - - - \ No newline at end of file diff --git a/day2/U232856/U232856.html b/day2/U232856/U232856.html deleted file mode 100644 index 2076f4d..0000000 --- a/day2/U232856/U232856.html +++ /dev/null @@ -1,85 +0,0 @@ - - U232856 - - - - - - - - - - - - - -
- -

矩形加矩形求和（离线）

-

题目描述

-

一个 h×wh\times w 网格，首先有 q1q1 次矩形加操作：

- -

接下来有 q2q2 次矩形求和查询：

- -

输入格式

-

第一行4个整数 h,w,q1,q2h,w,q1,q2

-

接下来 q1q1 行，每行5个整数 (r1,r2,c1,c2,x)(r1,r2,c1,c2,x) 代表一次矩形加

-

接下来 q2q2 行，每行4个整数 (r1,r2,c1,c2)(r1,r2,c1,c2) 代表一次矩形求和

-

输出格式

-

输出 q2q2 行，对于每次查询输出一行一个整数代表答案

-

样例 #1

-

样例输入 #1

-
5 4 3 5
-1 3 1 3 3
-3 4 1 4 4
-1 5 1 2 0
-2 4 1 2
-4 5 1 1
-3 4 2 4
-1 4 1 1
-1 2 1 1
-

样例输出 #1

-
28
-4
-30
-17
-6
-

样例 #2

-

样例输入 #2

-
见下发样例
-

样例输出 #2

-

样例 #3

-

样例输入 #3

-
见下发样例
-

样例输出 #3

-

提示

-

对于 100% 的数据，1≤h,w≤109,1≤q1,q2≤105，1≤r1≤r2≤h,1≤c1≤c2≤w,0≤x<20211\le h,w\le 10^9,1\le q1,q2\le 10^5， 1\le r1\le r2\le h, 1\le c1\le c2\le w, 0\le x<2021

-

subtask1(25pts): h=1,1≤w≤109h = 1, 1\le w \le 10^9

-

subtask2(25pts): 1≤h,w≤5001\le h,w\le 500

-

subtask3(25pts): h≤500,1≤w≤109,q1≤10000h\le 500,1\le w \le 10^9, q1\le 10000

-

subtask5(25pts):无特殊限制

- -
- - - - - - - - - - \ No newline at end of file