murder-drones

摘要： 点击查看做题思路与综述 主要解决一类矩阵的行列式求和，要求矩阵有一定的对称性。 我们可以观察式子性质，将其拆成一个上三角矩阵和一个下三角矩阵的乘积，快速地求解。 问题1. 有大小为 \(n\times n\) 的方阵 \(A\)，其中 \(a_{i,j}=\gcd(i,j)\)，求解其行列式。 问题 阅读全文

摘要： 点击查看做题思路 我们将贡献定义成某一类东西之和时，转移容易受到重重因素的限制。 因此，我们可以考虑将贡献仅仅记为答案于此处的delta，最后求解时将所有点的delta合并起来就是答案。 原理：delta在过程中可能会产生其他delta，但是由于产生其他delta并不会影响delta间的贡献，因此转 阅读全文