社区讨论

关于NOIP结构体内置函数的问题

灌水区参与者 9已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi6z1dej
此快照首次捕获于
2025/11/20 13:08
4 个月前
此快照最后确认于
2025/11/20 15:40
4 个月前
查看原帖
像这样封装函数会导致CE吗QwQ
CPP
struct Matrix{
	int v[siz][siz];
	int x,y;
	
	void clear(){memset(v,0,sizeof(v));}
	void Mmul(Matrix a,Matrix b)
	{
		clear();
		x=a.x,y=b.y;int c=a.y;
		for(int i=1;i<=x;++i){
			for(int j=1;j<=y;++j){
				for(int k=1;k<=c;++k){
					v[i][j]=(v[i][j]+(long long)a.v[i][k]*b.v[k][j])%MOD;
				}
			}
		}return;
	}
	
	Matrix Mpw(Matrix a,int b)
	{
		Matrix x;x.clear();
		x.x=x.y=a.x;for(int i=1;i<=x.x;++i) x.v[i][i]=1;
		while(b){
			if(b&1) x.Mmul(x,a);
			b>>=1;a.Mmul(a,a);
		}return x;
	}
}F,A;

回复

12 条回复,欢迎继续交流。

正在加载回复...