A签到题
B注意的是mod的减法:(A-B+mod)%mod
C简单题
D
E线性变换
图形在坐标轴上的旋转拉伸是线性的
可以用 **ax+by=x‘,cx+dy=y’**解方程求出
F大模拟好像=-=
H DFS
I
J矩阵快速幂:a[n]=2a[n-2]+a[n-1]+n^3
要会列状态转移方程,写转移矩阵
状态矩阵*转移矩阵= *状态矩阵
a={1,1,0,0,0,0,//转移矩阵
2,0,0,0,0,0,
1,0,1,0,0,0,
0,0,3,1,0,0,
0,0,3,2,1,0,
0,0,1,1,1,1};
e={
y,x,27,9,3,1,
0,0,0,0,0,0,
0,0,0,0,0,0,
0,0,0,0,0,0,
0,0,0,0,0,0,
0,0,0,0,0,0};