首先，由题意，设符合条件的数是X，则X*X ==（同余画不出，用两个等号代替）987654321（MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时，X^2 == (X-10^9) (MOD 10^9)（这个可以通过完全平方公式推导）所以只要考虑X=10时：N=1...
分类：
其他好文 时间：
2014-07-31 15:58:16
阅读次数：
205
列不可分割数据惟一性数据不可冗余（如果一列能被其中一列推导出来，则不可以数据列里添加上去）有时可反3范式
分类：
数据库 时间：
2014-07-31 03:16:46
阅读次数：
224
一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类：
其他好文 时间：
2014-07-30 11:39:33
阅读次数：
169
声明式编程定义
声明式编程（英语：Declarativeprogramming）是一种编程范型，与命令式编程相对立。它描述目目标性质，让计算机明白目标，而非流程。声明式编程不用告诉电脑问题领域，从而避免随之而来的副作用。而指令式编程则需要用算法来明确的指出每一步该怎么做。
声明式编程通常被看做是形式逻辑的理论，把计算看做推导。声明式编程因大幅简化了并行计算的编写难度，自2009起备受关注。
...
分类：
其他好文 时间：
2014-07-29 17:51:25
阅读次数：
215
题目地址：POJ 1840
sad。。。整个比赛期间一直以为是用什么定理或数学公式推导来做。。一直没仔细看。。结果最后5分钟的时候才看到每个元素的数据范围只是【-50,50】。。。算了。。就算看到了也做不出来。。因为会MLE，解决MLE需要把hash数组的定义类型定义成short。。。这我是不可能想出来的。。。。也没遗憾了。。
这题就是先求前两个for循环，将结果用hash数组存起来。再进行后...
分类：
其他好文 时间：
2014-07-29 14:54:53
阅读次数：
217
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1).....
分类：
其他好文 时间：
2014-07-28 14:55:03
阅读次数：
218
1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4...
分类：
其他好文 时间：
2014-07-28 11:19:00
阅读次数：
184
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-07-26 02:02:56
阅读次数：
230
