Loading... ## Sum Transformation ### Description 给一个 $n * n$ 的矩阵 $A$. 定义矩阵的马老师变换 $f(A)$ 为将 $A_{i,j}$ 变为 $\sum_x A_{x,j} + \sum_y A_{i,y} \ (mod \ p)$. 也就是矩阵某个元素所在行和所在列的所有元素的和对 $p$ 取余后的结果. 现在给定模数 $p$ 和正整数 $t$ , 求 $f^t(A)$ 的结果. $f^t(A)$ 表示对 $A$ 矩阵连续做 $t$ 次变换. ### Hints 对于 $17\%$ 的数据, 满足 $n,t \leq 100$ 对于另外 $26\%$ 的数据,满足 $mod = 2$ 对于 $100\%$ 的数据,满足$n \leq 1000, mod \leq 10^9, t \leq 10^9$ ## 逛街 ### Description 给定长度为 $n$ 的序列 $\left\{ a_n \right\}$. 定义其修改和询问操作分别为: - `1 l r` 为修改操作,对于 $i(l \leq i < r)$, $a_i = max(a_i, a_{i + 1})$. 注意该操作按照 $i$ 从小到大的顺序依次执行 - `2 l r` 为询问操作. 计算 $a[l,r]$ 的前缀唯一最大值的和.前缀唯一最大值指满足$\forall l\leq j < i, a_j<a_i$的 $a_i$($a_l$也算,$l \leq i \leq r$)。 现在一共有 $m$ 次操作,输出所有询问操作的结果. ### Hints 对于 $7 \%$ 的数据,满足 $n, m \leq 1000$ 对于另外 $23 \%$ 的数据, 满足所有修改操作 $l = 1, r = n$ 对于所有数据, $n,m \leq 3 \times 10^5, a_i \leq 10^9$ ## 德州扑克 真的不记得了,题面太长了. upd 2021.9.7 后来那个题就在美团杯中出现了(稍微改了一下) 最后修改:2021 年 09 月 07 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏