题解(可能对您有帮助?) 数论<数三角形>码量很小,但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 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
直接推公式没有推出来 看了题解才会做。。 首先能够确定前面几个数的gcd一定是2^j * 3^k, 其中k<=1 那么可以用dp[i][j][k]来表示到第i位的gcd是2^j*3^k f(j,k) 为 n / 2^j / 3^k 那么状态转移有 dp[i+1][j][k]=dp[i][j][k]* ...
分类:
其他好文 时间:
2019-06-07 00:17:38
阅读次数:
97
Codeforces 717A Festival Organization(组合数学:斯特林数+Fibonacci数列+推公式) 牛逼题。。。。。推公式非常的爽。。。虽然我是看了别人的博客才推出来的。。。 0.1 斯特林数 下面要用到的是带符号的第一类斯特林数。 $x^{n\downarrow}=\ ...
分类:
其他好文 时间:
2019-06-03 21:45:31
阅读次数:
148
前段时间准备执业医、师兄师姐答辩拍照、找实习。博客又落下了。继续继续ing~ 紧接上一节SVM,来讲SMO,SMO为SVM最难啃的地方了吧,看到一大推公式。 我本着省去最繁琐的公式推导,给大家尽可能用人话讲清SMO的道理。 首先,上一节,我们得到最后的优化目标: $\underset{a}{min} ...
分类:
编程语言 时间:
2019-06-03 12:42:34
阅读次数:
226
/***** //sell[i]表示截至第i天,最后一个操作是卖时的最大收益; //buy[i]表示截至第i天,最后一个操作是买时的最大收益; //cool[i]表示截至第i天,最后一个操作是冷冻期时的最大收益; //递推公式: //sell[i] = max(buy[i-1]+prices[i],... ...
分类:
其他好文 时间:
2019-05-15 12:38:01
阅读次数:
107
题意: 一个m边形的骰子,求连续投出n个相同的面,和m个两两不同的面的期望次数。 solution: 令$f_i$表示已经连续投出i个相同的面,到连续投出n个还需要的期望次数. 令$g_i$类似的表示第二种问题的期望次数。 对于$f_i$ ,有两种情况: ① 投出了和前i个相同的面,转移到了$f_{ ...
分类:
其他好文 时间:
2019-05-11 16:31:21
阅读次数:
119
我们熟知的斐波那契数列递推公式是: \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