hyl天梦

摘要： 首先我们先来了解什么叫做斯特林数。 第一类斯特林数 \(\left[n\atop m \right]\) 或者 \(s(n,m)\) 表示从 \(n\) 个元素中选出 \(m\) 个圆排列的方案数。 什么是圆排列，对于两个排列，如果循环相同，那么这两个排列就被视为相同的圆排列，不难发现，\(n\) 阅读全文

摘要： \(B_n\) 是集合大小为 \(n\) 的集合的划分数目，注意这里划分成多少个集合都是可以的。根据贝尔数的定义我们就可以得到贝尔数和第二类斯特林数之间的关系： \[ \sum\limits_{i=0}^nS(n,i)=B_n \] 递推公式 贝尔数有递推公式： \[ B_n=\sum\limits 阅读全文

摘要： Hard Brackets Inserting - 洛谷 提交率 1.13k 但是通过人数 22 最可怕的是还是道蓝题。 这个题的通过率比较离谱，不过也可以理解，因为这道题的性质有点容易想错，即使非常接近也过不了这道题。 我们通过简单的手摸可以发现简单的规律，我们发现我们填进去的括号首先一定不能够形 阅读全文

摘要： 众所周知，树上背包如果上下界都卡紧了复杂度会是 \(O(nm)\)，下面来进行这一点的证明。 以下设节点总数为 \(n\)，背包容量最大是 \(m\)。 合并两个泛化背包的复杂度为 \(O(s_1s_2)\)，其中 \(s_1\) 是第一个泛化背包的容量，\(s_2\) 是第二个背包的容量，但这个复 阅读全文

摘要：  阅读全文

摘要： 二项式反演 第一种形式： \[ f(n)=\sum\limits_{i=0}^n\dbinom{n}i{g(i)}\Leftrightarrow g(n)=\sum\limits_{i=0}^n(-1)^{n+i} \dbinom nif(i) \] 证明： \[ f(n)=\sum\limits_ 阅读全文

摘要： 数学反演总结 1 数论分块 1.1 定理 定理 1.1.1 \[ \left\lfloor\frac {\left\lfloor \frac{x}{b} \right\rfloor}{c} \right\rfloor=\left\lfloor\frac{x}{bc}\right\rfloor \] 阅读全文

摘要： 在板子里新增了清除函数，这样再也不用因为所谓的辅助数组没清空而头疼了。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned in 阅读全文

摘要： 一定要注意辅助数组未清空的问题，所以要安排好顺序。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define 阅读全文

摘要： 给定多项式 \(A,B\)，设最高次项分别为 \(n,m\)，求出 \(F,G\)，使得 \(A=BF+G\)，且 \(B\) 的最高次项为 \(n-m\)，\(G\) 的最高次项小于 \(m\)。 写挂了三个点： 求逆光求了，没用。 NTT 长度，没设成 \(m\)。 忘记 IDFT 代码： #i 阅读全文