题目传送门 题目大意 给出$q$个查询，每次查询$n$个点的仙人掌有多少个。 \(q\le 5\times 10^4,n\le 131072\) 思路 因为这道题太难码了，所以先把题解写了再写代码（好奇怪啊） 我们设$c_n$为$n$个点时的答案，我们对其构造指数型生成函数$C(x)$: \(C(x ...
分类：
其他好文 时间：
2020-07-13 13:22:34
阅读次数：
44
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类：
其他好文 时间：
2020-07-11 22:32:22
阅读次数：
68
以下为文化课内容 很多题目中，数列要转化为等差/等比数列解决。 然而使用生成函数可以解决大量数列递推问题。 以$a_n=4a_-4a_$为例。 \(a_1=4,a_2=12\) 移项得到$a_n-4a_+4a_=0$ 构造多项式$f(x)=\sum^{\inf}_x^ia_i$ \(f(x)-4xf ...
分类：
其他好文 时间：
2020-07-07 13:22:14
阅读次数：
58
今天在写js的时候碰到了难题，我又一个页面需要生成很多的变量。但是变量的名称是根据参数的不同而区分的。 例如可能需要生成 date_1,date_2,datet_3... （后面的数字是根据参数来的）。 所以我的函数名 应该由 var name = "test_"+num; 生成函数名 但这问题就来 ...
分类：
Web程序 时间：
2020-07-06 18:14:34
阅读次数：
135
Math.random()返回0到1之间的一个伪随机数，可能等于0，但是一定小于1。 Math.random() // 0.7151307314634323 任意范围的随机数生成函数如下。 function getRandomArbitrary(min, max) { return Math.ran ...
分类：
Web程序 时间：
2020-07-03 12:52:41
阅读次数：
140
设 \(F(x)\) 为斐波那契数列的生成函数，\(G(x)\) 为答案的生成函数，显然： \(G(x)=\sum_{i=1}^{∞}F(x)^i\) 即 \(G(x)=\frac{1}{1-F(x)}\) 由 \(F(x)=\frac{x}{1-x-x^2}\) 可得，\(G(x)=\frac{1 ...
分类：
其他好文 时间：
2020-07-01 09:58:03
阅读次数：
59
函数 1.hive函数分类 标准函数 自定义标准函数称之为 UDF 传递一行数据，返回一个结果 聚合函数 自定义聚合函数称之为 UDAF 传递多行数据，返回一个结果 group by sum count 表生成函数 自定义表生成函数称之为 UDTF 传递一行数据，返回多行数据 explode 2.函 ...
分类：
其他好文 时间：
2020-06-23 20:54:23
阅读次数：
64
探索开始1. 基于时间 + 随机码生成 idphp 提供了一个生成唯一值生成函数 uniqid ($prefix,$more_entropy), 这是一个基于毫秒级时间生成 id 的函数，不带参数执行输出 13 位字符随机码，$prefix 返回随机码的前缀，$more_entropy 设为 tru ...
分类：
Web程序 时间：
2020-06-19 11:49:01
阅读次数：
67
LINK：calc 容易得到一个nk的dp做法 同时发现走不通了 此时可以考虑暴力生成函数。 不过化简那套不太熟 且最后需要求多项式幂级数及多项式exp等难写的东西。 这里考虑观察优化dp的做法。 不容易看出 f(n,k)是关于k的2n+1次多项式。 证明可以用数学归纳法证明 且还可以从非常规律的转 ...
分类：
其他好文 时间：
2020-06-16 12:53:29
阅读次数：
46
有 $n$ 种商品，每种商品体积为 $v_i$，都有无限件，给定 $m$，对于 $s\in [1,m]$，回答用这些商品恰好装 $s$ 体积的方案数 ...
分类：
其他好文 时间：
2020-06-16 00:29:50
阅读次数：
61
