POJ3420 很有趣的覆盖问题 递归推导如下： f[n] = f[n-1] + 4*f[n-2] + 2 * [ f[n-3] + f[n-5] + f[n-7] +.... ] + 3 * [ f[n-4] + f[n-6] + f[n-8] +.... ] ; (1) f[n - 2] = f ...
分类：
其他好文 时间：
2017-03-18 01:04:11
阅读次数：
271
一下午被这题的精度续掉了...首先可以找出一个多项式的等比数列的形式,然后类似poj的Matrix Series,不断倍增就可以了.用复数点值表示进行多次的多项式运算会刷刷地炸精度...应当用int存多项式，然后卷积的时候再dft成复数,卷积之后idft回实数.注意两个m次的多项式卷积之后会变成2m ...
分类：
Web程序 时间：
2017-03-15 20:17:39
阅读次数：
319
莫比乌斯定理（未完待续......）： 形式1： 形式1： 引理: f(n)=∑d|nμ(d)F(nd)=∑d|nμ(d)∑k|ndf(k)=∑k|nf(k)∑d|nkμ(d) ...
分类：
其他好文 时间：
2017-03-14 20:28:40
阅读次数：
199
考虑从小往大加边，然后把所有联通块的生成树个数计算出来。 然后把他们缩成一个点，继续添加下一组。 最后乘法原理即可。 写起来很恶心 ...
分类：
Web程序 时间：
2017-03-14 00:20:48
阅读次数：
218
Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i ...
分类：
其他好文 时间：
2017-03-12 23:01:32
阅读次数：
227
WRMF is like the classic rock of implicit matrix factorization. It may not be the trendiest, but it will never go out of style ... ...
分类：
其他好文 时间：
2017-03-12 21:35:41
阅读次数：
1090
python中的matrix和array的区别 这两个结构体还是很不一样的，今天一开始在代码中使用的是matrix，然后一直报错：“TypeError: only length-1 arrays can be converted to Python scalars”，在网上搜索的稀里糊涂。 然后请教 ...
分类：
其他好文 时间：
2017-03-12 13:29:38
阅读次数：
169
Imagine A is a NxM matrix with two basic properties 1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M) 2) For any tw ...
分类：
编程语言 时间：
2017-03-12 13:01:24
阅读次数：
161
THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-03-11 21:56:50
阅读次数：
242
这个问题主要是由于头文件的编译问题引起的。 1.如果没有Eigen工具的，先下载Egien工具并配置。 Egien可以去主页下载。配置时，打开你的c++工程属性页:配置属性->C/C++->常规->附加包含目录，然后添加你下载的Eigen的文件夹的路径即可。我的配置是： 2.配置好的，在编译时出现这 ...
分类：
其他好文 时间：
2017-03-10 13:04:06
阅读次数：
2387
