【CF891E】Lust 题意：给你一个长度为n的序列$a_i$，对这个序列进行k次操作，每次随机选择一个1到n的数x，令$res+=\prod\limits_{i!=x}a_i$（一开始res=0），然后$a_i$--。问最终res的期望值。答案在模意义下对$10^9+7$取模。 $n\le 50 ...
分类：
其他好文 时间：
2018-03-18 12:30:46
阅读次数：
173
C++中一般创建对象，拷贝或赋值的方式有构造函数，拷贝构造函数，赋值函数这三种方法。下面就详细比较下三者之间的区别以及它们的具体实现 1.构造函数 构造函数是一种特殊的类成员函数，是当创建一个类的对象时，它被调用来对类的数据成员进行初始化和分配内存。（构造函数的命名必须和类名完全相同） 首先说一下一 ...
分类：
编程语言 时间：
2018-03-10 15:54:47
阅读次数：
243
除了def语句之外，Python还提供了一种生成函数对象的表达式形式。由于它与LISP语言中的一个工具很相似，所以称为lambda。就像def一样，这个表达式创建了一个之后能够调用的函数，但是它返回了一个函数而不是将这个函数赋值给一个变量名。这也就是lambda有时叫做匿名函数的原因。实际上，他们常 ...
分类：
编程语言 时间：
2018-03-08 19:37:02
阅读次数：
217
今天好像是NESCAFE系列 T1 异化多肽 这个应该还是比较简单的，就是先弄出DP的转移方程，然后弄成多项式的形式： F[i] 表示进行第 i 次加入氨基酸的生成函数，那么久很容易得到Ｆ［ｉ］＝Ｆ［ｉ］＊Ｈ＋１， H就是根据初始的氨基酸的质量来统计出来的数组，虽然 Ｆ［ｉ］ 的每一项不是仅仅从前一 ...
分类：
其他好文 时间：
2018-03-04 19:04:16
阅读次数：
118
【题意】给定n，求Σi=0~nΣj=1~i s(i,j)*2^j*j!，n<=10^5。 【算法】生成函数+排列组合+多项式求逆 【题解】参考： [BZOJ4555][Tjoi2016&Heoi2016]求和-NTT-多项式求逆 $ans=\sum_{i=0}^{n}\sum_{j=0}^{i}s( ...
分类：
其他好文 时间：
2018-02-28 10:33:52
阅读次数：
215
生成函数+FFT 之前做了几道感觉推完式子都是FFT的纯板子题，然后做这道题想到了容斥，但是不知道应该怎么上FFT，因为这个并不是纯卷积，或者说纯卷积十分累赘复杂。 FFT其实只是一个多项式点值表达式和系数表达式之间转换的一个工具，我们要做的就是理清楚各个多项式之间准确的关系，或者把卷积转化成原始的 ...
分类：
其他好文 时间：
2018-02-26 21:52:11
阅读次数：
165
$n<=10^500$的袋子按如下要求装东西的方案： 生成函数经典应用。把每一个东西对应的生成函数写出来，然后一乘，得到$\frac{x}{(1-x)^4}$。要求其$x^n$这项的次数，即$(1-x)^{-4}$的$x^{n-1}$的次数。 然后广义二项式定理：$(a+b)^n=\sum_{i=0 ...
分类：
其他好文 时间：
2018-02-26 13:31:42
阅读次数：
108
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
Generator 函数有多种理解角度。语法上，首先可以把它理解成，Generator 函数是一个状态机，封装了多个内部状态。 执行 Generator 函数会返回一个遍历器对象，也就是说，Generator 函数除了状态机，还是一个遍历器对象生成函数。返回的遍历器对象，可以依次遍历 Generat ...
分类：
其他好文 时间：
2018-02-24 23:09:21
阅读次数：
214
Generator 就是一种状态机，封装多个内部状态。 执行 Generator 函数会返回一个遍历器对象（），也就是说，Generator 函数除了状态机，还是一个遍历器对象生成函数。返回的遍历器对象，可以依次遍历 Generator 函数内部的每一个状态。 形式上，Generator 函数是一个 ...
分类：
其他好文 时间：
2018-02-24 19:36:12
阅读次数：
131
