02 2023 档案
摘要：CDQ 分治学习笔记 简介 CDQ 分治一般用来解决偏序问题。我们先来回忆一下： 一维偏序：排序即可解决问题。 二维偏序：对于 ，我们使用排序解决 ，然后 使用树状数组即可简单维护。 三位偏序：有一维不好处理，怎么做呢? 这时候，CDQ 分治即使一个不错的解决方法。在允许
阅读全文
摘要：微分学习笔记 注意，本人太菜了，只是写下自己的理解，所以可能有很多表述错误、不清晰的地方，请指正。 简介 好文！ 用来学习多项式、生成函数的工具。 我们知道微积分，而所谓微分就是求导。求导，可以理解为变化量。映射到几何上，也就是一条平滑曲线在某一个点的斜率的极限。我们把一个函数 在平面
阅读全文
摘要：斯特林数学习笔记 注：本篇只为作者自己看懂，方便以后复习。 注意：如无特殊说明，以下公式的范围皆为 且 为整数。 因为我太菜啦，所以很多东西都只有最浅显的部分。 Part 1.定义 斯特林数分为两种，分别是第一类、第二类。其中第二类较为常用。 第二类斯特林数 定义：第二类斯特
阅读全文
