摘要: # [CQOI2012]局部极小值 ## 题目描述 有一个 $n$ 行 $m$ 列的整数矩阵,其中 $1$ 到 $n\times m$ 之间的每个整数恰好出现一次。 如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多 阅读全文
posted @ 2023-06-07 20:09 Diavolo-Kuang 阅读(38) 评论(0) 推荐(0)
摘要: 这里讲述几个莫比乌斯反演的套路技巧。我们从一道道例题讲起。 - $\sum_{i=1}^{n}\sum_{j=1}^{n} [gcd(i,j)=1]=\sum_{i=1}^n \mu(i)\lfloor \frac{n}{i}\rfloor^2$ 这就是一般公式 $[gcd(i,j)=1]=\sum 阅读全文
posted @ 2023-06-07 10:50 Diavolo-Kuang 阅读(30) 评论(0) 推荐(0)
摘要: # [COCI2009-2010#6] XOR ## 题目描述 坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示。 ![](https://cdn.luogu.com.cn/ 阅读全文
posted @ 2023-06-07 07:58 Diavolo-Kuang 阅读(311) 评论(0) 推荐(0)