Asympto69's Blog

置顶 | 萌新的算法心得 - 目录(填坑ing)

发表于 2021-12-14 更新于 2021-12-15 本文字数： 247 阅读时长 ≈ 1 分钟

汇总各篇博客的内容，以便于在内容逐步增多时快速定位。

发表于 2021-12-13 更新于 2022-01-05 本文字数： 8.2k 阅读时长 ≈ 27 分钟

树链剖分一般指重链剖分，是处理树上问题的一个有效手段。

从某种意义上来讲，树链剖分是一种优雅的暴力。

发表于 2021-12-12 更新于 2021-12-14 本文字数： 1.7k 阅读时长 ≈ 6 分钟

Lucas定理（Lucas Theorem）是组合数学中一个重要的基本定理。它允许我们利用计算机快速求出模p意义下（其中p为质数）的组合数的值。