跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2sozx
»
namomo_fish_easy_round_1
2020-2021:teams:farmer_john:2sozx:namomo_fish_easy_round_1
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=====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===== * 题意: * 题解:
2020-2021/teams/farmer_john/2sozx/namomo_fish_easy_round_1.txt
· 最后更改: 2020/08/30 19:55 由
2sozx
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部