题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分,每个数可以用无限次; 所以构造 f(x) = (1+x+x2+x3+...)(1+x2+x4+...)(1+x3+x6+...)...(1+xn) 乘起来后的 xn 的系数就是方案数; 用两 ...
分类:
其他好文 时间:
2018-11-27 12:32:33
阅读次数:
173
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028 就是可以用任意个1、2、3、...,所以式子写出来就是这样:(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)...(1+x^n+x^(2*n)+...)... 因 ...
分类:
其他好文 时间:
2018-11-27 12:26:11
阅读次数:
199
老是想着化简,实际上O(n^3)就行了…… 写成生成函数是\\( \prod_{i=1}^{n}(1+x^i+2^{2i}+...+x^{ \left \lfloor \frac{n}{i} \right \rfloor }) \\),暴力乘即可 cpp include include using ...
分类:
其他好文 时间:
2018-11-26 00:14:29
阅读次数:
96
首先根据生成函数的套路,这个可以写成: $$ \prod_{i=1}^{n}(1+x^1+x^2+...+x^{c[i]}) $$ 然后化简 $$ =\prod_{i=1}^{n}\frac{1 x^{c[i]+1}}{1 x} $$ $$ =\prod_{i=1}^{n}\frac{1}{1 x} ...
分类:
其他好文 时间:
2018-11-26 00:08:51
阅读次数:
310
PHP中的几个随机数生成函数 rand() 基于 libc 的随机种子发生器 mt_rand() 基于 Mersenne Twister 算法返回随机整数。它可以产生随机数值的平均速度比 libc 提供的 rand() 快四倍。 random_int() 生成密码安全的伪随机整数 random_by ...
分类:
Web程序 时间:
2018-11-17 19:15:38
阅读次数:
299
前端代码 div验证码框的样式 验证码点击刷新事件 验证码生成函数 登录的时候校验验证码(d代码只有片段),通过ajax请求传入request的 ...
分类:
其他好文 时间:
2018-11-16 13:26:09
阅读次数:
203
它的主要特点不是根据客户程序调用生成一个新的实例,而是控制某个类型的实例数量唯一一个。也就是说,单例模式就是保证在整个应用程序的生命周期中,在任何时刻,被指定的类只有一个实例,并为客户程序提供一个获取该实例的全局访问点。 第一种最简单,但没有考虑线程安全,在多线程时可能会出问题. 解析如下: 1)首 ...
编辑思路: 先宏定义x和y,分别为二维数组的行数和列数,在主函数中定义一个整型的二维数组,二维数组的元素由随机生成函数rand()生成,对于生成的二维数组,我们先计算出第一行中有关第一个元素的所有子数组,然后计算出第二个第三个直到第x个,第二行第三行直到第y行同第一行,把上面计算出来的子数组存放在另 ...
分类:
编程语言 时间:
2018-10-21 17:44:09
阅读次数:
148
1 为什么要有lambda函数 在Python语言中除了def语句用来定义函数之外,还可以使用匿名函数lambda,它是Python一种生成函数对象的表达式形式。匿名函数通常是创建了可以被调用的函数,它返回了函数,而并没有将这个函数命名。lambda有时被叫做匿名函数也就是这个原因,需要一个函数,又 ...
分类:
编程语言 时间:
2018-10-15 20:30:45
阅读次数:
190
生成器 列表生成式 用于快速地生成一个列表 也可以用于生成函数结果的列表 迭代器 迭代器是一个带状态的对象,他能在你调用 next() 方法的时候返回容器中的下一个值,任何实现了 __next__()方法的对象都是迭代器。 拿斐波拉契数列作例子 这种用法会如果max的很大的话会占用特别多的内存,导致 ...
分类:
编程语言 时间:
2018-10-15 00:40:25
阅读次数:
179