larsr's blog

摘要： LU 分解 考虑将 \(A\) 分解成 \(LU\)，\(L\) 为上三角矩阵，\(U\) 为下三角矩阵。 利用矩阵经典性质 \(|A|=|L||U|\)，可以轻易算出 \(det(A)\)。 考虑 \(A_{i,j}=\gcd(i,j)\)，一个经典性质是 \(\sum_{d|n} \phi(d) 阅读全文

摘要： 很牛很好的题，但不知道为什么 qoj 这么多踩。 原题 / 原题 简介题面： 问题 A：构造两个长度为 \(n\) 的包含 \(0\sim n-1\) 的排列 \(p,q\)，使得 \(r=p\oplus q\) 也是个排列。 首先特判 \(n=1\)。然后发现 \(\oplus_{i=0}^{n- 阅读全文