题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路： 数学题，推公式。这种大量的多组输入暴力解决是不可能的，一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多 ...
分类：
其他好文 时间：
2018-09-08 17:40:34
阅读次数：
192
" Portal bzoj4002 " Solution ? 虽然说这题有点强行但是感觉还是挺妙的，给你通项让你反推数列的这种==有点毒 ?? 补档时间 ? 首先有一个东西叫做特征方程，我们可以用这个东西来求二阶线性递推数列的通项： ?? 对于数列$\{x_n\}$，递推公式为$x_n=a_1x_{ ...
分类：
其他好文 时间：
2018-08-29 14:46:36
阅读次数：
187
"参考原文地址：https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html" 计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生的每个小序列都有一个初始值，即随机种子(即根据某一个初始值代入某个公式产生一系列值)，注 ...
分类：
编程语言 时间：
2018-08-21 21:13:01
阅读次数：
203
不久前做过POJ3070,所以知道这题要用矩阵快速幂优化，但是这个题的递推公式中有一项?p/n?，场上就不会了。。。 下来才知道要用分块矩阵快速幂，因为?p/n?最多有2√p块，可以对每一块使用快速幂，复杂度(应该)为lgn*√p。 每一块的范围可以在O(1)的时间内求出，范围为x到min(n,p/ ...
分类：
其他好文 时间：
2018-08-14 14:47:26
阅读次数：
180
参考链接 C(n, m) 代表 从 n 个物品中取 m 个的方案数 1、n ≤ 1e3 、m ≤ 1e3 利用组合递推公式打表就行了 const int C_maxn = 1e3 + 10; LL Comb[maxn][maxn]; inline void Comb_init() { for(int ...
分类：
其他好文 时间：
2018-08-13 17:03:03
阅读次数：
182
Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值:$$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j) 2^j (j!)$$ S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S( ...
分类：
其他好文 时间：
2018-08-09 21:08:14
阅读次数：
129
题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 ...
分类：
其他好文 时间：
2018-08-04 19:01:17
阅读次数：
149
PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 ...
分类：
移动开发 时间：
2018-08-02 13:57:40
阅读次数：
224
原文链接：https://blog.csdn.net/wu_tongtong/article/details/78161211 推导：https://www.cnblogs.com/jiayouwyhit/p/3222973.html 关于卡特兰数 计算公式 卡特兰数一般的计算公式： 另类递推公式： ...
分类：
其他好文 时间：
2018-07-29 13:02:20
阅读次数：
116
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m ...
分类：
其他好文 时间：
2018-07-01 15:51:00
阅读次数：
136
