题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
卡特兰数的公式 递推公式1：$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 递推公式2：$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$ 组合公式1：$f(n)=\frac{C_{2n}^{n}}{n+1}$ 组合公式2：$f(n)=C_{ ...
分类：
其他好文 时间：
2019-07-21 21:24:28
阅读次数：
152
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式 ...
分类：
其他好文 时间：
2019-06-29 00:52:06
阅读次数：
169
T1（阿牛的EOF牛肉串） 题意：一串由EOF三个字母组成的长度为$n$的字母串，不能出现连续的OO，求字符串种类数$f[n]$ 答案：$f[n]=2f[n 1]+2f[n 2]$ ——① 注解： 如果a[n]取E，该情况下种类为f[n 1]； 如果a[n]取F，该情况下种类为f[n 1]; 如果a ...
分类：
其他好文 时间：
2019-06-13 00:48:44
阅读次数：
123
/***** //sell[i]表示截至第i天，最后一个操作是卖时的最大收益； //buy[i]表示截至第i天，最后一个操作是买时的最大收益； //cool[i]表示截至第i天，最后一个操作是冷冻期时的最大收益； //递推公式： //sell[i] = max(buy[i-1]+prices[i],... ...
分类：
其他好文 时间：
2019-05-15 12:38:01
阅读次数：
107
我们熟知的斐波那契数列递推公式是： \f(n)=f(n-1)+f(n-2)\ 假设我们需要求斐波那契数列的第n项，当n非常大（如n=1e9)的时候，递推肯定超时。我们不妨设： \\binom{f_{n}}{f_{n-1}}=\begin{pmatrix}a & b\\ c & d\end{pmatr ...
分类：
其他好文 时间：
2019-05-08 00:24:34
阅读次数：
223
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 方法一： 用二维数组做，先定义一个二维数组arr，数组大小为所传参数的大小+1；然后从底向上遍历数组（按递推公式：arr[ ...
分类：
其他好文 时间：
2019-04-15 23:26:38
阅读次数：
158
题面 "传送门" 设$a$的递推公式为 $$a_i=\sum_ja_jb[count(i\oplus j)]$$ 其中$\oplus$为异或，$count(i)$表示$i$的二进制中$1$的个数 给出$a_0,b$，求$a_t$，$t\leq 10^{18}$ 题解 如果我们定义$c_i=b[cou ...
分类：
其他好文 时间：
2019-03-23 22:42:20
阅读次数：
212
这题大概想了40分钟吧，开始看到别人的思路是把四个象限分一下，然后找规律递推公式，对自己有点启发，于是写出了以下代码： 但是写完后去搜又发现有个博主思路大致和我差不多，但是后面的处理写的比我好的多，代码如下： 感谢大佬：https://blog.csdn.net/qq799028706/articl ...
分类：
其他好文 时间：
2019-03-23 00:18:52
阅读次数：
202
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2019-03-21 20:20:35
阅读次数：
194
