摘要：
欧几里得算法 用于求解两个数 \(a,b\) 的最大公约数，\(\gcd(a,b) = \gcd(b,a \bmod b)\)，为了方便证明，我们约定 \(a > b\)，证明： 设 \(r = a \bmod b = a - k \cdot b\)，\(d \mid a\) 且 \(d \mid 阅读全文
posted @ 2024-01-25 11:59
songszh
阅读(49)
评论(0)
推荐(1)
摘要：
数论分块 算法简介 能够在 \(\mathcal{O(\sqrt{n})}\) 的时间复杂度内计算出含有 \(\sum\limits_{i = 1}^{n} \left \lfloor \frac{k}{i} \right \rfloor\) 等式子。 令 \(a_i = \left \lfloor 阅读全文
posted @ 2024-01-24 21:01
songszh
阅读(43)
评论(0)
推荐(1)
摘要：
后缀数组 SA 定义 我们先定义如下两个数组： \(sa_i\) 代表排名为 \(i\) 的后缀的编号； \(rk_i\) 代表编号为 \(i\) 的后缀的排名。 此处排名指的是将所有后缀按字典序从小到大排序。 那么根据定义，显然可得结论：\(rk_{sa_i} = sa_{rk_i} = i\)。 阅读全文
posted @ 2024-01-22 11:34
songszh
阅读(60)
评论(0)
推荐(1)
摘要：
总汇 根据云斗学院批量测的官方结果手算了一下： CQ 入门组：一等奖 \(305\) CQ 提高组：一等奖 \(235\)； 二等奖 \(135\)；三等奖 \(70\) 全国 \(6\) 级钩分数线：\(140\) 全国 \(7\) 级钩分数线：\(175\) CQ 今年怎么这么恐怖。 upd：\ 阅读全文
posted @ 2024-01-22 09:43
songszh
阅读(103)
评论(0)
推荐(1)
浙公网安备 33010602011771号