dXqwq

摘要： 感觉有很多高大上的数，自己都不会，还是学一下吧。 1 第一类斯特林数 1.1 意义 \(n\) 个元素组成 \(m\) 个环的方案数，元素不同，环不能为空。 1.2 记号 \(\begin{bmatrix}n\\m\end{bmatrix}\) 1.3 计算方法 \(\begin{bmatrix}n 阅读全文

摘要： 本来不想学这东西，但是发现学了就能水两个多项式板子，那还是学吧。 1 二次剩余是什么 \(x^2\equiv n\pmod p\) 其中 \(p\) 为奇质数。 你发现这玩意很像模意义的开根，事实上就是。 如果方程存在一个解，\(n\) 就是模 \(p\) 意义下的二次剩余，反之是非二次剩余。 2 阅读全文

摘要： 1 模板 1.1 定理内容 一张图的生成树个数即为其基尔霍夫矩阵的行列式。 1.2 行列式 1.3 无向图 \(A[i][i]\)：点 \(i\) 的点度。 \(B[i][j]\)：连接 \(i,j\) 的边数。 基尔霍夫矩阵即为 \(A-B\)。 1.4 有向图 1.4.1 外向树（从 \(1\) 阅读全文

摘要： 太简单了 让我们一起膜拜 zhouAKngyang！ 阅读全文

摘要： 1 dsu on tree 1.1 优雅的暴力 莫队是优雅的暴力，dsu on tree 也是。 事实上 dsu on tree 和 莫队 甚至还有一些相同的地方，当然也有很多不同的地方。 1.2 不优雅的暴力A 考虑这样的暴力： 暴力枚举子树上的点并统计答案 时间复杂度：\(O(Tn)\)。 这显 阅读全文

摘要： 1 Miller-Rabin 1.1 朴素筛法 如何判断一个数是不是质数？ 如果 \(2,3,\cdots,\lfloor\sqrt n\rfloor\not|~n\)，那么 \(n\) 就是质数。 算法复杂度 \(O(\sqrt n)\)，有点慢。 可惜，如果要保证答案正确，似乎并没有什么好方法了 阅读全文

摘要： 1 dp 和 dp套dp 为了方便大家理解，从这句话开始，dp套dp 将作为一个不加空格的词，方便区分。 dp 的时候，我们一般会设计一个 dp 状态，然后让 dp 从某个状态向某个状态转移，最终统计某些状态最终的值。 我们发现这不就是 DFA 吗，每个点有出边，有起始状态和终止状态集合，所以我们可 阅读全文

摘要： upd：管理员不负责任！我这格式都挂了怎么还能过的（ 由于 \(\tt{F}\color{red}\tt{orever\_Pursuit}\) 一直想让我写这题于是我就写了。 备注：#9 和 #10 有参照题解。 每个子任务难度评价对照如下： EZ：大众分，应该非常简单。 NM：差不多是大众分，比较 阅读全文

摘要： 名人名言 一道非常优秀的分块入门题，值得分块初学者花时间思考，不值得一写。 —— \(\tt{B}\color{red}{Fqwq}\) Section -1 好吧，虽然前半句令人不适，后半句说的还是挺对的。 NOI 2020 之后就一直想切这个题……没办法，谁叫我是时代的眼泪呢…… 一开始一直沿用 阅读全文

摘要： 简介 我是来自 ZJ HZ 的初二初三高一高二高三小蒟蒻 dead_X。 这个 blog 是我新搭的，将同步发表洛谷的题解/学习笔记。 由于懒，这里只有 \(2021\) 年后的文章。 希望大家多多兹瓷 qwq 感谢 zhouAKngyang 在搭建这个 blog 提供的支持！ zhouAKngya 阅读全文