Rolling_Code

摘要： 1.题目大意 \(n\times n\) 的矩阵，初始全部为 \(0\)，两个长为 \(m\) 的单调递增数列 \(x_i,y_i\)； 每次等概率地随机选择 \(4\) 个整数 \(i_1,i_2,j_1,j_2\)，满足 \(1\le i_1<i_2\le m,1\le j_1<j_2\le m 阅读全文

摘要： 最大公约数 最大公约数，英文是 \(\mathcal{Greatest\ Common\ Divisor}\)，简称 \(\gcd\)。 两个数 $x,y$​ 的最大公约数，经常表示为 $\gcd(x,y)$​ 或者在不被误解的情况下可以表示为 $(x,y)$​，其定义为 $g_{\max}\ s. 阅读全文