摘要：
一些定义 首先我们定义迪利克雷卷积 \(f \times g (n) = \sum\limits_{d \mid n} f(d)g(\frac{n}{d})\). 那么接下来定义积性函数 \(f\)，对于 \(\forall a, b, a \perp b\) 则有 \(f(a) f(b) = f( 阅读全文
摘要：
一些经典的排列组合问题 可重复排列 从 \(n\) 个不同元素中选取 \(m\) 个元素（同一元素允许重复取出），按照一定顺序排成一列，有 \(n ^ m\) 种取法。 可重复的组合 从 \(n\) 个不同元素种取 \(m\) 个元素（同一元素允许重复取出）并成一组，有 \(\dbinom{n + 阅读全文
摘要：
简记一下最近做的网络流，大概都是我不会的 可能也是一些经典的模型吧，可以翻看回味一下... P1231 教辅的组成 大意：有一些书，练习册，答案。现在知道书和练习册以及书和答案的对应关系，一本书，一本相应练习册，一本相应答案可以配套成一本集。问现在最多配套出多少套？ 很经典的拆点，虽然不难但是很有教 阅读全文
摘要：
基础莫队入门 首先来看这样的一个经典问题：求区间内有多少个不同的数 首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到 \(O(n ^ 2)\)，那么有什么办法优化这个复杂度呢？这个时候莫队算法就横空出世了！ 首先我们考虑把询问离线，我们想办法把上面的询问排序然后让暴力的复杂度 阅读全文
摘要：
这是一份 \(\rm LCT\) 入门总结。 关于 \(\rm LCT\) 的复杂度这里不会提及，只会记录 \(\rm LCT\) 的基本操作和经典例题，但神奇的 \(\rm LCT\) 虽然常数巨大但还是 \(O(n \log n)\) 的优秀复杂度。 UPD on 2021.7.1 : 复杂度证 阅读全文
该文被密码保护。 阅读全文