Warning: session_start(): open(/tmp/sess_2c288909f0360a61568df6b8d03b29f2, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/a/a123cbedd36929d37aea0fc50f84b9c7.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
=====B=====
* 题意:将 $1,2,\cdots,n^2$ 填入 $n \times n$ 的矩阵中,问存在多少种方式使得任意单调递增的序列 $p_1,p_2,\cdots,p_i$ 有 $p_1 = 1, p_i = n^2$ 且 $\sum_{j = 1}^{i - 1}dis(p_j, p_{j + 1})$ 为偶数,其中 $dis(p_j, p_{j + 1})$ 为两个点的曼哈顿距离。$n\le 10^3$ ,答案模 $10^9 + 7$
* 题解:先只考虑序列的第一个点和最后一个点的排列方式。在第一个点确定之后,$n^2$ 只能在与第一个点平行的斜线上,在这两个点确定之后会发现剩余的点无论如何排列都是满足条件的,乘上 $n!$ 即可。注意特判 $n = 1$
=====C=====
* 题意:
* 题解:
=====D=====
* 题意:
* 题解:
=====E=====
* 题意:
* 题解: