该文被密码保护。 阅读全文
摘要:
$T$ 组测试数据,每次给一个 $n\times n$ 的矩阵,每行每列都是个 $1\to n$ 的排列。有 $m$ 次操作,如果是 `UDLR` 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 `IC`,就是把矩阵每行/每列变成原来的逆矩阵。求最后的矩阵。
数据范围:$1\le T\le 1000$,$1\le \sum n\le 1000$,$1\le \sum m\le 10^5$,$1\le a_{i,j}\le n$。 阅读全文