摘要:
"题目" 不难发现我们直接走过去就行了 考虑到第$i$行的构造方法就是把$b$数组作为模板,每个数和$a_i$异或一下就可以了 于是不难发现对于一段连续相等的$a$,它们在矩阵上就形成了完全相同的好几行 同时这个矩阵上只有两种本质不同的行,一种是$b$和$1$异或得到的,一种是和$0$异或得到的 显 阅读全文
摘要:
"题目" 一个很暴力的辣鸡做法 考虑到两个数的$\gcd$是所有质数次幂取$\min$,两个数的$\rm lcm$是所有质数次幂取$\max$,于是最后的答案一定是$\prod p_i^{c_i}$,而且这里最大的质数不会超过$n$,于是我们考虑算出每一个质数的次幂是多少 于是我们成功的将$\pro 阅读全文