题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
问题描述： 自动关联后回放报错：Action.c(16): Error: C interpreter run time error: Action.c (16): Error -- memory violation : Exception ACCESS_VIOLATION received. 问题定 ...
分类：
数据库 时间：
2021-04-01 13:07:54
阅读次数：
0
先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类：
其他好文 时间：
2021-03-04 13:28:34
阅读次数：
0
题意： 戳这里 分析： 前置芝士 : 生成函数 多项式EXP 将题目拆成两问： 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\)，\(an ...
分类：
其他好文 时间：
2021-01-25 11:21:27
阅读次数：
0
本篇随笔主要介绍C++的随机数生成函数； 随机数生成函数的思想： C++的随机数生成函数的结果其实不是随机数，虽然它的名字是“随机数”，但它的实际的更准确的含义应该是“看似随机但实则可预测的数”； 一个随机数实际上是一条数列的其中一项，随机数数列不是常见的等差或等比数列； 一个简单的随机数数列的递归 ...
分类：
编程语言 时间：
2020-11-02 10:47:57
阅读次数：
32
在hive内部有许多函数，如下： 内置运算符 关系运算符 算术运算符 逻辑运算符 复杂类型函数 内置函数内置聚合函数 数学函数 收集函数 类型转换函数 日期函数 条件函数 字符函数 内置聚合函数 内置表生成函数 1.1关系运算符 1. 等值比较: = 2. 等值比较:<=> 3. 不等值比较: <> ...
分类：
其他好文 时间：
2020-09-10 22:38:54
阅读次数：
41
Numpy常用函数 生成函数 作用 np.array( x) np.array( x, dtype) 将输入数据转化为一个ndarray 将输入数据转化为一个类型为type的ndarray np.asarray( array ) 将输入数据转化为一个新的（copy）ndarray np.ones( ...
分类：
其他好文 时间：
2020-08-21 16:37:56
阅读次数：
89
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ ...
分类：
其他好文 时间：
2020-07-29 10:26:25
阅读次数：
77
C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 ...
分类：
其他好文 时间：
2020-07-27 09:22:06
阅读次数：
69
分析： 发现字符集大小只有8，时间限制是9s 对于每种字符$c$构建生成函数$f(x)=\sum_[S_i==c]xi$ 把$S_2$的生成函数翻转与$S_1$做卷积，得到的$[|S_2|-1,|S_1|-1]$的位置的值就是$S_1$中下标从$[0,|S1|-|S2|]$开始的字符相同数量 数据规 ...
分类：
其他好文 时间：
2020-07-26 00:41:52
阅读次数：
59
