原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html　　一个有$n$个节点$m$条边的有向图，每条边连接了$a_i$和$b_i$，花费为$c_i$。　　每次经过某一条边就要花费该边的$c_i$。　　第$i$条边耗时为$j$的概率为$p_{i,j}$。　　现在你从$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html　　有$n$个球，球有$m$种颜色，分别编号为$1cdotsm$，现在让你从中拿$k$个球，问拿到的球的颜色所构成的可重集合有多少种不同的可能。　　注意同种颜色球是等价的，但是两个颜色为$x$的球不等价于一个。　...

原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 对复数以及复平面有一定的了解对数论要求了解：逆元，原根，中国剩余定理对分治有充足的认识对多项式有一定的认识，并会写$O(n^2)$的高精度乘法 多项式定义及基...

原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html　　定义二元运算$opt$满足$$xopty=egin{cases}x+y&ext{$(x<y)$}\x-y&ext{$(xgeqy)$}end{cases}$$　　现在给定一个长为$n$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html　　给你一个$nimesn$矩阵的第一行和第一列，其余的数通过如下公式推出： $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$　　求$f_{n,n}mod(10^6...

原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html　　给你一个只含$a,b$的字符串，让你选择一个子序列，使得：　　$1.$位置和字符都关于某一条对称轴对称。　　$2.$不能是连续的一段。　　问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...

原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html　　给你两个串，用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。　　串长$leq3imes10^5$。　　本题和BZOJ4503几乎一毛一样。　　这里直接放BZOJ45...

原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html　　给你两个串$A,B(|A|geq|B|)$，以及一个$k$。　　其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。　　问$B$能在$A$中匹配多少次。　　字符...

原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html　　首先，给你$n$个数（并告诉你$m$），分别为$p_{1dotsn}$。　　让你求一个数的集合，满足：　　　　当且仅当从这个数的集合中取数（可以重复）求和时（设得到的和为$sum$），如果$sumleqm$，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html　　给出长度为$m$的序列$q_{1..m}$，让你输出长度为$m$的序列$E_{1..m}$。　　其中：　　$$E_i=sum_{j=1}^{i-1}frac{q_j}{(i-j)^2}-sum_{j=i+1}...

　　给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。　　首先，假装你已经知道了这是一道$FFT$题。　　考虑怎样$FFT$。　　字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满足了$i-j$都相同。但是我们需要的是$i+j$都相等。　　...

1、逻辑回归算法即可以看做是回归算法，也可以看作是分类算法，通常用来解决分类问题，主要是二分类问题，对于多分类问题并不适合，也可以通过一定的技巧变形来间接解决。2、决策边界是指不同分类结果之间的边界线(或者边界实体)，它具体的表现形式一定程度上说明了算法训练模型的过拟合程度，我们可以通过决策边界来调整算法的超参数。&n...

sklearn中的多项式回归算法1、多项式回归法多项式回归的思路和线性回归的思路以及优化算法是一致的，它是在线性回归的基础上在原来的数据集维度特征上增加一些另外的多项式特征，使得原始数据集的维度增加，然后基于升维后的数据集用线性回归的思路进行求解，从而得到相应的预测结果和各项的系数。2、多项式回归的函数在pyhton的...

2018-03-1514:20:08伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。对于“多项式时间&rdqu...