"欢迎fork and star：Nowcoder Repository github" 115. Distinct Subsequences 题目 解析 此题花费很多时间，对递推公式理解不清楚，用一维表示减少空间 对比最大公共子序列和子串 题目来源 "115. Distinct Subsequen ...
分类：
其他好文 时间：
2018-01-07 17:30:21
阅读次数：
232
推公式发现（~~这不是水题吗，这要推吗~~） $$E_i=\Sigma^{i 1}_{j=1} \frac{q_j}{(i j)^2} \Sigma^{n}_{j=i+1} \frac{q_j}{(i j)^2}$$ $$设A[i] = q[i], B[i] = \frac{1}{(i j)^2}， ...
分类：
其他好文 时间：
2018-01-05 21:57:29
阅读次数：
119
$$推推公式，即求\Sigma^{n}_{i=1} (x_{i+k} y_i+c)^2最小，c范围为[ m, m]$$ $$拆开，就是\Sigma x_i^2 + \Sigma y_i^2 + n c^2 + 2 c \Sigma(x_{i+k} y_i) 2 \Sigma^{n}_{i=1} x_ ...
分类：
其他好文 时间：
2018-01-05 21:54:59
阅读次数：
178
入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本... ...
分类：
编程语言 时间：
2017-12-26 16:09:01
阅读次数：
113
一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， ...
分类：
其他好文 时间：
2017-12-19 00:46:33
阅读次数：
181
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式 ...
分类：
其他好文 时间：
2017-12-13 11:55:02
阅读次数：
131
这里写的非常好http://www.cnblogs.com/openorz/archive/2011/11/14/2248992.html，感谢博主，我这里就直接用了。 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） ...
分类：
其他好文 时间：
2017-12-12 20:59:12
阅读次数：
159
题目链接 http://poj.org/problem?id=1182 思路 前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是 ...
分类：
其他好文 时间：
2017-12-01 23:38:20
阅读次数：
197
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式 ...
分类：
其他好文 时间：
2017-12-01 11:48:14
阅读次数：
176
【SinGuLaRiTy-1047】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 质因数分解 欧拉线性筛素数 筛法求欧拉函数(线性) Miller-Rabbin素数判定法 倍增求快速幂 大数乘法取幂 GCD & LCM 至于LCM=a*b ...
分类：
其他好文 时间：
2017-11-05 17:23:49
阅读次数：
205
