题意 一个有$n$个元素的集合，将其分为任意个非空子集，求方案数。集合之间是无序的，$\{\{1,2\},\{3\}\}=\{\{3\},\{1,2\}\}$。 设$f_n$表示用$n$个元素组成的集合的个数，显然$f_n=1$。设$F(x)$为$f$的指数型生成函数，那么$F(x)=\sum_{i ...
分类：
其他好文 时间：
2020-02-03 19:20:59
阅读次数：
77
创建: 2020/02/03 模板函数 不固定类型的函数(根据类型自动重载) template <class Ttype> 返回值类型 函数名(参数) { ... } ● Ttype是占位符, 可以在函数里用, 实际编译器实际生成函数时会换成具体的数据类型 // 也可以把class改成typenam ...
分类：
编程语言 时间：
2020-02-03 09:47:11
阅读次数：
97
看了讨论区一个回答恍然大悟，%%% 幂级数 $F(x)=A(x)^p$，那么有 $F^{'}(x)=pA^{'}(x)A(x)^{p-1}$，$A(x)F^{'}(x)=pF(x)A^{'}(x)$。若 $a_0,a_1,\dots$ 的普通生成函数为 $A(x)$，令 $s_n=\sum \lim ...
分类：
其他好文 时间：
2020-02-01 19:03:26
阅读次数：
73
代码参考博客原文: https://blog.csdn.net/jiongnima/article/details/84750819 在原文和原文的引用里，找到了关于mIoU详尽的解释。这里重点解析 fast_hist(a, b, n) 这个函数的代码。 生成混淆矩阵的代码: 1 #设标签宽W，长H ...
分类：
其他好文 时间：
2020-02-01 10:35:25
阅读次数：
116
看了标签：贝尔数？ 这不就是指数型生成函数模板吗..... 考虑有指数型生成函数 $F(x)$，将 $F(x)$ 分散成若干个集合的生成函数就是 $G(x)=e^{F(x)}$，来一个多项式 exp 即可. code: #include <cmath> #include <cstring> #inc ...
分类：
其他好文 时间：
2020-01-29 12:17:52
阅读次数：
72
题目链接： "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1 ...
分类：
其他好文 时间：
2020-01-29 12:17:35
阅读次数：
52
题目链接： "Click here" Solution: 题目名字有点伤感啊。。。 直接看题吧，$k$次前缀和，瞬间想到$O(nk)$的做法，20pts到手了，走吧！ 回到正题。。。不难想到，我们构造一个生成函数$G(x)=\sum_{i=0}^n x^i$，同时有$A(x)=\sum_{i=1}^ ...
分类：
其他好文 时间：
2020-01-29 01:16:09
阅读次数：
87
好神仙的概率题啊 我感觉第一步转化好难想，但是想出来第一步的转化方法的话后面用生成函数算背包就很简单了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string ...
分类：
其他好文 时间：
2020-01-27 15:20:53
阅读次数：
50
标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 ...
分类：
其他好文 时间：
2020-01-18 16:44:33
阅读次数：
54
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
