vijosP1115 火星人链接：https://vijos.org/p/1115【思路】 排列组合。 题目要求为求第下m个排列。 这里有两种方法，首选的是调用algorithm中的next_permutation函数，其次就是手写生成函数。【代码1】53ms 1 #include 2 #incl....
分类：
其他好文 时间：
2015-10-13 09:08:37
阅读次数：
236
在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个...
分类：
其他好文 时间：
2015-09-20 11:53:10
阅读次数：
178
题意：
求n个点的无向连通图个数；
n个点不同，答案对1004535809取模；
n
题解：
生成函数的种种神奇应用；
不过这玩意真是越来越不OI了(笑)；
这道题首先考虑递推公式；
设f[x]为结点数为x的答案；
那么用总的无向图数减去不连通的无向图数目就是答案；
f[i]=2^(i*(i-1)/2)-∑f[j]*2^(j*(j-1)/2)*C[i-1][j-1]；(...
分类：
其他好文 时间：
2015-09-13 21:42:36
阅读次数：
379
设一种方案里三角形上三个点的坐标分别为$(0,0),(-a,b),(c,d)$，则得到的平行四边形的面积为$ac+bd$。设$d(n)$为$n$的约数个数，$D$为$d$的生成函数，则答案的生成函数$=D^2$。先用线性筛$O(n)$求出$d$，再用FFT在$O(n\log n)$的时间内预处理出所...
分类：
其他好文 时间：
2015-09-03 01:47:18
阅读次数：
261
DescriptionInput输入一个正整数N，代表有根树的结点数
Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1
Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)
生成函数真是跪跪跪…
找规律大法好!#inclu...
分类：
其他好文 时间：
2015-08-29 08:32:25
阅读次数：
136
快捷注释自定义快捷键
快捷生成器Ctrl Enter或者CommandN
鼠标提示
快速查找下一个相同变量CtrlKCommand K
QAndroid Studio不自动提示代码补全不自动检错了1.快捷注释（自定义快捷键）在Eclispe中，“Alt+Shift+J”能够快速生成[函数/成员变量/类]的注释，十分方便。（如果你还不知道赶紧试试！）-点我看效果-在Android Studio也有这...
分类：
移动开发 时间：
2015-08-19 17:05:45
阅读次数：
275
作者：iamlaosong
很简单的一个功能，网上也有很多在线生成器，也有小工具可以下载，这儿用VBA做一个，结果就保存到当前工作表中，简单、快速。生成函数也可以放到其它程序中使用。函数实现的流程是：用一个变量保存所有用到的字符，然后根据级别取不同的子串，最后产生随机数，从子串中取出字符合并出随机密码。程序如下：
'生成密码并保存到当前工作表中
Sub GetPassword()
le...
分类：
编程语言 时间：
2015-08-11 18:46:21
阅读次数：
162
题意：给a个1、b个2、c个5，求不能构成最小的数思路： 先求1能构成的所有数，2能构成的所有数，5能构成的所有数，它们的方法数显然都是1，现在考虑把3者结合在一起，由于结果为和的形式，而又是循环加的，所以考虑用多项式来表示状态，然后进行两次卷积运算就行了。123456789101112131415...
分类：
其他好文 时间：
2015-08-04 12:43:27
阅读次数：
88
题意：给一个正整数n，求n的拆分方法数（不考虑顺序）思路：不妨考虑用1~n来构成n。用多项式表示单个数所有能构成的数，用多项式表示，就相当于卷积运算了。12345678910111213141516171819202122232425262728293031323334353637383940414...
分类：
其他好文 时间：
2015-08-04 12:40:23
阅读次数：
122
