11 2023 档案

摘要：问题: 给定一个\(n\times m\)的矩阵，给定的方式为给定一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，矩阵中的权值\(w_{i,j}=a_i+b_j\)，再给定一个正整数\(x\)，问权值小于等于\(x\)的点能组成多少四连通块。 思路: 首先解决四联通块计数 阅读全文

摘要：今日又一次学习了莫比乌斯反演，终于理解了。 问题：求有多少数对\((x,y)\)，\(1\le x\le n\)，\(1\le y \le m\)，\(\gcd(x,y)=1\)。 莫比乌斯函数： \(\mu(d) = \left\{\begin{matrix} 1 & d=1\\ (-1)^k & 阅读全文