"嘟嘟嘟" 题目有点坑，要你求的多少大阵指的是召唤kkk的大阵数 lzn的大阵数，不是相加。 看到这个限制条件，显然要用生成函数推一推。 比如第一个条件“金神石的块数必须是6的倍数”，就是$1 +x ^ 6 + x ^ {12} + \ldots$，也就是$\frac{1 x ^ {6n}}{1 x ...
分类：
其他好文 时间：
2019-01-27 11:28:31
阅读次数：
185
前面我们讲了使用swagger 生成java,php 的客户端调用函数原型。 对于delphi,其实很遗憾，不能直接生成客户端函数原型代码。 不要紧，解铃还须系铃人，既然是kbmmw 自己生成的，我们就自产自销， 为kbmmw 客户端生成函数原型。也为我们前面说的双引擎提供服务。 闲话少说。 很简单 ...
求 n 个点简单无向连通图个数，膜 $1004535809$ (是一个质数，原根是 $3$) $n \leq 130000$ sol： 推式子的方法...应该到处都有 记录一下指数生成函数 (EGF) 的做法 先设 $g(x)$ 为 n 个点简单无向图的 EGF ，可以知道 $g(x)=\sum\l ...
分类：
其他好文 时间：
2019-01-15 17:04:35
阅读次数：
230
RAND_MAX 指的是 C 语言标准库 <stdlib.h> 中定义的一个宏。经预编译阶段处理后， 它展开为一个整数类型的常量表达式。RAND_MAX 是 <stdlib.h> 中伪随机数生成函数 rand 所能返回的最大数值。 ISO IEC 9899 2011 (C11)标准中未规定 RAND ...
分类：
其他好文 时间：
2019-01-14 14:29:09
阅读次数：
207
HDU - 2152 思路 ：有上下界的生成函数 。生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种， 其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，此处 方案 不同的定义为如果各种水果的数目都相同，则认为这两种 ...
分类：
其他好文 时间：
2019-01-13 01:52:42
阅读次数：
175
HDU - 1028 step 1：初始化第一个多项式 也就是 由 1的各种方案 组 成 的多项式 初始化系数为 1。临时区 temp初始化 为 0 step 2：遍历后续的n - 1 个 多项式 ，第二重 for j 代 表 的 存 储 结 果 的 多 项 式的次数，k 代表 当前 第 i 的 多 ...
分类：
其他好文 时间：
2019-01-13 01:46:13
阅读次数：
158
生成函数初练 Luogu P4841 题意 有标号无向连通图计数 题解 设无向连通图的指数生成函数为$ F$，无向图的指数生成函数为$ G$ 有$ F=Ln(G)$ 直接求解就好了 代码 ...
分类：
其他好文 时间：
2019-01-09 11:23:41
阅读次数：
193
"LINK" 题目大意 很简单自己看 思路 考虑生成函数（为啥tags里面有一个dp啊） 显然，每一个指数上是否有系数是由数集中是否有这个数决定的 有的话就是1没有就是0 然后求出这个生成函数的$\frac{n}{2}$次方 把每一项的系数全部平方加起来。。没了 c++ include using ...
分类：
其他好文 时间：
2019-01-07 01:45:33
阅读次数：
215
0. 说明 1. Hive 实现 Word Count 方式一 1.1 思路 将每一行文本变为 Array 数组的一个元素 再通过 collection items terminated by ' ' 完成转换单行文本 最后通过表生成函数 explode 分裂 array 数组中的元素变成多行 1. ...
分类：
其他好文 时间：
2019-01-05 13:35:34
阅读次数：
121
显然的做法是求出斯特林数，但没有什么优化空间。 考虑一种暴力dp，即设f[i]为i块积木的所有方案层数之和，g[i]为i块积木的方案数。转移时枚举第一层是哪些积木，于是有f[i]=g[i]+ΣC(i,j)·f[i-j]，g[i]=ΣC(i,j)·g[i-j] (j=1~i)。 考虑优化 。我们发现这 ...
分类：
其他好文 时间：
2019-01-01 11:09:55
阅读次数：
164
