Vjudge12.7还有D和I

A签到题

B注意的是mod的减法:(A-B+mod)%mod

C简单题

D

E线性变换
图形在坐标轴上的旋转拉伸是线性
可以用 **ax+by=x‘,cx+dy=y’**解方程求出

F大模拟好像=-=

G数学题
要回算组合数
有几个公式很重要:
Vjudge12.7还有D和I_第1张图片

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};

你可能感兴趣的:(日常练习补题)