本随笔的目标主要在于解决两个多项式相乘得到新多项式的问题，我们举一个例子，A(x)是n-1次的，B(x)是n-1次，那么我们用C(x) = A(x) * B(x),如果要完整的求出C(x)的系数，采取暴力手段的话一般需要N^2的量级，希望在讲完这一章的内容之后，我们都可以知道怎么样在nlogn的复杂 ...
分类：
其他好文 时间：
2020-03-02 12:31:03
阅读次数：
56
对于一类带有通配符的字符串匹配问题，我们考虑构造匹配函数，通过匹配函数的值来判断匹配的位置。 先考虑一个不带通配符的问题：给定两个字符串$A,B$，判断$B$的哪些位置能与$A$匹配。 除了kmp，我们同样可以考虑构造匹配函数来解决匹配问题，首先将$A$串翻转同时在其末尾补$0$，构造函数$f_i= ...
分类：
其他好文 时间：
2020-03-01 00:11:48
阅读次数：
60
????第①单元 知道要写博客实在太开心啦，因为我就喜欢写些奇奇怪怪的东西，然后沉迷于把它变得越来越??里胡哨（雾 ~~杂谈~~ 废话 和 ~~心路历程~~ 废话 大二下是来6系的第二个学期了，依然频繁地为同学们的强大感慨不已（同时觉得自己菜的不行） 开学不满一周，就能分明地看出来OO这门课和别的课 ...
分类：
其他好文 时间：
2020-02-29 00:42:38
阅读次数：
256
今天解释梯度下降法的实践 从昨天工资模型中我们引入两个变量 姓名 月工资 考勤率 上税率 合计 W 4700元 0.9 0.15 3760元 Z 4900元 0.85 0.26 3675 元 T 4850元 0.99 0.35 4122.5元 p 4750元 0.95 0.17 4037.5元 .. ...
分类：
其他好文 时间：
2020-02-28 01:32:09
阅读次数：
124
"题目链接" 这明摆着是一道计数题，计数题能用些啥？dp?我不会拦你的。多项式？生成函数？没错，这道题就是生成函数。 不能难发现，深度=祖先数+1，而$i$是$j$的祖先，当且仅当对任意在$i$和$j$之间的整数$k$，均满足$a_ij)\end{cases} $$ 方法：考虑先往序列里面插入所有下 ...
分类：
其他好文 时间：
2020-02-25 23:15:12
阅读次数：
81
有一个幼儿园容斥：最大次数恰好为 $m=$ 最大次数最多为 $m$ - 最大次数最多为 $m-1$. 然后来一个多项式快速幂就好了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #i ...
分类：
其他好文 时间：
2020-02-24 22:37:42
阅读次数：
94
给定稀疏多项式P和Q，设计实现多项式求和的算法。要求： （1）将结果放入多项式P之中， （2）不允许使用链表， （3）设计2种不同的算法，并分析两种算法的时间和空间复杂性。 方法1： 1 #include <stdio.h> 2 struct poly{ /*构建结构体，含有系数coeff和幂数ex ...
分类：
其他好文 时间：
2020-02-24 12:57:08
阅读次数：
101
luogu P5442 【XR-2】约定 (加强版) 简要题解。拉格朗日插值 ...
分类：
其他好文 时间：
2020-02-22 15:30:17
阅读次数：
64
这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.不要浪费大量的时间在获得样本上。实际上，太多的样本数并不会使学习算法更加的优秀。要尝试调整你的系数： 1.使用更少的特征。 2.增加多项式。 3.调整$\lambda$。 2.诊断学习算法： 1.将样本打乱，并将其中一部 ...
分类：
其他好文 时间：
2020-02-21 20:27:18
阅读次数：
63
1009 Product of Polynomials 题目原题 [TOC] This time, you are supposed to find A × B where A and B are two polynomials. Input Specification: Each input fi ...
分类：
其他好文 时间：
2020-02-21 18:29:34
阅读次数：
61
