题目大意：给定n(n
求原根，对S集合内每个元素取指标，然后搞出生成函数f(x)
那么答案就是(f(x))^n (mod x^(m-1),mod 1004535809)
上NTT用多项式快速幂搞一搞就好了
#include
#include
#include
#include
#define M 16400
#define MOD 1004535809
#define INF 0x...
分类：
其他好文 时间：
2015-04-15 21:27:51
阅读次数：
158
关于标题取得这么奇怪。因为在具体数学中。这两章是分开叙述的。并且分别叙述得淋漓尽致!我只参悟其中关于生成函数的一小部分内容(暂时于我够用了。)提二项式系数之前不得不提组合数。以往在高中用的是符号C来表示。但是在具体数学中。将这个符号进行了扩展。甚至出现负数的情况(也就不再有从一些物体中取出一些物体的...
分类：
其他好文 时间：
2015-04-10 23:53:45
阅读次数：
139
loadView方法在控制器的view为nil的时候被调用，用于创建view。视图第一次载入的时候调用，使用代码生成函数。- ( void ) loadView { UIView *view = [ [ UIView alloc] initWithFrame:[ UIScreenmainScreen...
分类：
其他好文 时间：
2015-04-10 19:37:07
阅读次数：
116
1.设计思想（在网上搜索的程序代码和思路，我们对其进行整理得到现在的思路）先宏定义m和n，分别为二维数组的行数和列数，在主函数中定义一个整型的二维数组，二维数组的元素由随机生成函数rand()生成，对于生成的二维数组，我们先计算出第一行中有关第一个元素的所有子数组，然后计算出第二个第三个直到第n个，...
分类：
其他好文 时间：
2015-04-08 23:10:22
阅读次数：
182
hdu 5201 The Monkey King 母函数 泰勒展开
题意：
有n个苹果，m个人，要求分给第一个人最多，其他人随意，求有多少种分法。最后结果模1000000007。
限制：
1
思路：
母函数，泰勒展开
枚举第一个人分到的苹果，设为u，
剩下的苹果为n-u个，分成m-1份，则有：
生成函数为：
G(x)=(1+x+x^2+...+x^(u-1))^(m-...
分类：
其他好文 时间：
2015-04-07 12:00:58
阅读次数：
114
Redis源码中有一个rand.c的源文件，很明显这是一个和（伪）随机数有关的文件。细看该文件代码只有寥寥50行，不过涉及到的算法原理却不简单，读起来虽然有些晦涩，但对于深入理解48位空间中的伪随机数算法是不可多得的范本。作者在该文件的注释中写道：这个伪随机数生成函数是从pysam源码中的drand48()派生过来的。关于pysam是什么项目，并不是重点，其实很多Unix系统中都存在drand48这个函数（SVr4，POSIX.1-2001），我们可在终端中man一下drand48。
可以看...
分类：
编程语言 时间：
2015-04-05 16:05:17
阅读次数：
342
运行环境：虚拟机下的Ubuntu 11.04 结合Graphviz工具，使用CodeViz可以生成直观和漂亮的C/C++程序函数之间的调用关系图。 1、安装graphviz 在安装CodeViz之前，必须先安装它所依赖的工具dot，否则将无法完成./configure操作并提示以下错误信息：chec...
分类：
编程语言 时间：
2015-03-30 17:59:25
阅读次数：
308
设计思路1.主函数中有一个大的for循环，用户可以一直随机得到相应题目。在嵌套一个循环，其可以直接确定题目数量；定义两个变量，分别作为四则运算的两个运算数，用随机数函数得到两个数值；再利用随机生成函数得到四则运算的运算符号。2.避免重复：每一道题出完以后，从第一道题开始比对依次从题目第一个字符开始判...
分类：
其他好文 时间：
2015-03-13 14:19:52
阅读次数：
88
题目：写一个能自动生成小学四则运算的程序。分析：首先在纸上画好流程图，有一个基本的思路，构成一个框架，然后在电脑上编程。利用自动生成函数rand()生成三个随机数，包括两个操作数，一个代表运算符号的数字。0代表加法，1代表减法，2代表乘法。3代表除法。再利用switch语句实现四则运算符号的随机出现...
分类：
其他好文 时间：
2015-03-08 12:54:52
阅读次数：
203
