牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

关于斯特林数

第一类斯特林数定义 $S_1(n,m)$表示$n$个元素，形成$m$个环的方案数，记作$\begin{bmatrix}n\\m\end{bmatrix}$。其中每个元素是不同的，每个环是相同的。递推公式从实际含义上去考虑，第一类斯特林数递推公式为： $\begin{bmat...

容斥组合计数数学斯特林数二项式反演

2019-12-11

0 428

字符串专题测试1 题解

A. 阿尔法显然只要对位合并，最后查询不同的集合数就好了。似乎听过一个叫倍增并查集的东西，然而考场上没有$yy$出来。 $f_{k,i}$表示点$i$以及$i$往后数$2^k$个元素共同被合并的祖先。对于合并操作，直接用ST表的思路合并即可。考虑最终的下传操作：枚举倍增的次幂数...

并查集斯特林数生成函数多项式倍增

2020-01-02

0 427

省选模拟75 题解

A. 比特币考虑把第 $k$ 位为 $1$ 的问题放在模 $2^{k+1}$ 意义下考虑，这样问题就简单了。因为若干个循环的贡献被强制放在了同一段上考虑。然后随便弄个数据结构维护一下即可。 B. 测试类似约数个数和一题，可以用类似的构造方法来展开 $d(i*j*k)$ 这个函...

数学莫比乌斯反演多项式 dp 斯特林数

2020-04-20

0 403