摘要：
首先把式子拆一下，可以知道 $x-i \ge |y-j|$ 等价于 $x-y \ge i-j$ 和 $x+y \ge i+j$，注意到每次操作 $(i,j)$，影响到的点 $(x,y)$ 均要满足 $x>i$，那么我们每次就必须要按照从上往下的顺序进行，否则上面的点无法影响到，即从第一行开始操作。 阅读全文
posted @ 2023-08-29 23:36
Scorilon
阅读(33)
评论(0)
推荐(0)
摘要：
注意到交换操作，无法改变下标的奇偶性，因此只能通过考虑翻转操作改变。注意到如果 $i$ 是奇数，那么要令 $i+k-1$ 为偶数的话 $k$ 必须为偶数，若 $i$ 是偶数，要令 $i+k-1$ 是奇数的话，$k$ 也应为偶数，而 $k$ 为奇数的情况翻转了也无法改变奇偶性。 因此通过 $k$ 的奇 阅读全文
posted @ 2023-08-29 23:35
Scorilon
阅读(29)
评论(0)
推荐(0)
摘要：
# 前言 记录一下，顺便捋一捋思路。 # 前置知识 - 最小生成树 $\tt{Kruskal}$ - 树上倍增 - $\tt{LCA}$ # 非严格次小生成树 有一种贪心的做法，我们先得出该无向图的最小生成树，最小生成树上的边称为树边，反之为非树边。先可以得到一个定理，次小生成树与最小生成树一定只有 阅读全文
posted @ 2023-08-29 23:35
Scorilon
阅读(78)
评论(0)
推荐(0)
摘要：
# 前言 前段时间在补提高大纲，补完之后这篇博客用来记录梳理复盘提高大纲里数论的一些知识点，有错误欢迎批判捏。 # 欧拉函数 ## 定义 $\varphi(n)$ 表示小于等于 $n$ 中与 $n$ 互质的数的个数，即 $\varphi(n)= \sum ^n _{d=1} [\gcd(d,n)=1 阅读全文
posted @ 2023-08-29 23:34
Scorilon
阅读(119)
评论(0)
推荐(0)
摘要：
### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 阅读全文
posted @ 2023-08-29 23:33
Scorilon
阅读(33)
评论(0)
推荐(0)
摘要：
### Day -114514-1 $\tt{pz}$ 发来一张图片：“单身者梦见……，预示着恋情方面起伏不定，桃花运也盛开，但是要考察清楚，好好的分辨，避免上当受骗。” $\tt{/bx\ cpz.}$ 来自 $\tt{bdfs.}$ ### Day -114514 进群。蒟蒻有名额了，$\tt{ 阅读全文
posted @ 2023-08-29 23:32
Scorilon
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号