Exploiting the Circulant Structure of Tracking-by-detection with Kernels 公式详细的推导，整个的推导过程就是这样的，我是花了几个月的，分享给大家！...
分类：
其他好文 时间：
2015-03-10 10:29:28
阅读次数：
1923
题目大意:求一个n的farey序列思路:懒得麻烦的推导和公式了,暴力压倒一切/*{ID:a4298442PROB:frac1LANG:C++}*/#include#include#include#include#define maxn 160*160+10using namespace std;if...
分类：
其他好文 时间：
2015-03-06 23:35:50
阅读次数：
127
样题：sdut2015寒假结训赛开始我还以为是用背包来做，但是写完了代码，怎么写就是不对，并且在实现的时候确实有点地方我用背包的算法描述不了！后来查到可以用：递归 或者 母函数算法！比赛时曾考虑过用递归来实现，但没有推导出来，后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。...
分类：
其他好文 时间：
2015-03-06 18:29:32
阅读次数：
176
题目链接：点击打开链接
解题思路：
此题甚好。推导公式，首先观察序列110100100010000·····，我们把为1的下标单独拿出来看。依次为1、2、4 、7、 11·····，可以分解为1+(0) 、1+(0+1)、1+(0+1+2)、1+(0+1+2+3)、1+(0+1+2+3+4)，可以推导出规律1 + x * (x - 1) / 2。
那么对于每个n，我们只要判断是否存在...
分类：
其他好文 时间：
2015-03-04 21:10:02
阅读次数：
181
http://poj.org/problem?id=1182r[x] = 0 表示x和父亲是同类r[x] = 1 表示x吃父亲r[x] = 2 表示x被父亲吃因为只存在三种动物，且三种动物构成了环形所以动物之间的关系是可推导的。如图：c与a的关系为(r[b] + r[c])%3;b与父亲a的关系可为...
分类：
其他好文 时间：
2015-03-04 12:51:56
阅读次数：
160
题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
求欧拉函数φ\varphiO()√O(\sqrt)时间复杂度的算法首先我们要求φ\varphi(x)，可以先将其分解成∏(apii)\prod(a_i^{p_i})的形式，其中aa是素数。
然后可以推导出公式φ\varphi(x)=∏(apii?api?1i)\prod(a_i^{p_i}-a_i^{p_i-1})
然后这个可以实现为φ\varphi(x)=x/∏(ai?1)x/\prod(a_...
分类：
其他好文 时间：
2015-03-03 16:40:48
阅读次数：
345
题意：给一个由A，T，C，G组成的字符串s，求使ρ(s,t)最大的t的个数。易知，t应该由字符串s中个数最多的字母组成（总数最多的字母只有一个的时候很好理解，如果有多个字母的个数相同，那么就可以将这些个数相同的字母看成一个字母，这样是等价的），求出字母个数最多的种类数x，根据排列组合，答案就是x^n...
分类：
其他好文 时间：
2015-03-03 09:59:49
阅读次数：
141
先提出两个基本观点：1.auto和模板参数类型推导拥有几乎一模一样的规则，所以Item1总结的规则对于auto适用。2.auto和模板参数了类型推导有一个不相同的地方，不同在于对于花括号的处理不同。为什么不同呢？王八屁股，规定！Scotter Meyer也不知道答案。我们知道Item1 ，提出了三个...
分类：
编程语言 时间：
2015-03-02 14:37:22
阅读次数：
167
【思路】：http://blog.csdn.net/iamskying/article/details/4738838
求解思路:
现在分析一个问题,假设将十位数为a，个位数为b的一个整数表示为ab,则推导得
ab*ab = (a*10+b)*(a*10+b) = 100*a*a+10*2*a*b+b*b
根据上式可得：root(ab*ab) = a*a+2*a*b+b*b = (a+b)...
分类：
其他好文 时间：
2015-03-02 09:33:23
阅读次数：
154
