AutumnKite's Blog

题目传送门

题意

有一个 \(n\times m\) 的黑白矩阵,初始时是全白的。有 \(q\) 次操作,每次操作形如 \(a_i,l_i,r_i\),表示把 \(a_i\) 行的 \(l_i\) 列到 \(r_i\) 列的格子反转颜色。

每次操作后,你要找出 \(x_1,y_1,x_2,y_2\),满足 \(x_1 < x_2,y_1 < y_2, col(x_1,y_1)=col(x_2,y_2),col(x_1,y_2)=col(x_2,y_1),col(x_1,y_1)\ne col(x_1,y_2)\)。若不存在则输出 \(-1\)

\(n,m\le 2000,q\le 5\times 10^5\)

题目传送门

题意

求满足以下条件的长度为 \(n\) 的非负整数序列 \(a_1,a_2,a_3,\cdots,a_n\) 的方案数 \(\bmod 10^9+7\) 的值:

  1. \(l\le \sum_{i=1}^n a_i\le r\)
  2. 将序列从大到小排序后,记为 \(a_1',a_2',a_3',\cdots,a_n'\),满足 \(a_m'=a_{m+1}'\)

\(1\le m < n\le 3\times 10^5,1\le l,r\le 3\times 10^5\)