关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接：EOJ3006 题意 给定一个多项式${(ax + by)^k}$，计算多项式展开后${x^n}{y^m}$项的系数，结果对1000000007取模。 题解 由二项式定理可以

关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接：EOJ2854 题意 在0和1组成的长度为$n(1 \le n \le 31)$的字符串中，统计包含$m(1 \le m \le n)$个连续1子串的字符串的个数。 题解 这

关注公众号【算法码上来】，每日算法干货马上就来！ 4. 题目：通过上指标翻转计算出$\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right)$。解答：如果$k \ge 0

关注公众号【算法码上来】，每日算法干货马上就来！ 牛顿级数 多项式函数的一般表示形式为：\[f(x) = {a_d}{x^d} + {a_{d - 1}}{x^{d - 1}} + \cdots + {a_1}{x^1} + {a

关注公众号【算法码上来】，每日算法干货马上就来！ 首先庆祝我自己顺利毕业了，忙完了毕业论文答辩一直在浪，所以上周的具体数学没有更新，现在补更一下，大家见谅。 首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细

关注公众号【算法码上来】，每日算法干货马上就来！ 这节课内容太多了，再加上感冒身体不舒服，下面的定理就不一一证明了，大家可以自行练习。以后有空我会补上的！ 例题1 首先接着上节课同余继续讲，在第三章例题2中，我们遗留了一个问题：对

关注公众号【算法码上来】，每日算法干货马上就来！ Stern-Brocot树 我们接着上节课讲到的Stern-Brocot树继续往下讲。 LR序列表示对于任意分数$\frac{a}{b}$，我们从$\frac{1}{1}$开始走到它所

关注公众号【算法码上来】，每日算法干货马上就来！ 欧几里得数 首先我们来证明一下，素数有无穷多个。 假设素数只有$k$个，分别为$2,3, \ldots ,{P_k}$，那么我们构造下面的数字：\[M = 2 \cdot 3 \cdo

关注公众号【算法码上来】，每日算法干货马上就来！ 本文链接：EACL17 介绍 CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确

关注公众号【算法码上来】，每日算法干货马上就来！ 今天讲完了取整的最后一部分知识，并给第四章数论开了个头。 首先还是以一道例题开始我们今天的课程。 例题1 求和：\[\sum\limits_{0 \le k < n} {\lef

关注公众号【算法码上来】，每日算法干货马上就来！ 题3 题目求$\left\lfloor {nx} \right\rfloor = n\left\lfloor x \right\rfloor $的充要条件。解答因为 \[x = \l

关注公众号【算法码上来】，每日算法干货马上就来！ inside-outside算法是用来预测一棵句法分析树的概率的算法，算法建立在文法是乔姆斯基范式（CFG）的基础之上，CFG的定义见维基百科。一棵句法分析树的potential定义为