solvit - 博客园

洛谷P1378 油滴扩展（搜索）

摘要： "洛谷P1378 油滴扩展" 直接暴力搜索更新答案就可以了。时间复杂度为 $O(n!)$ 。 include include include include using namespace std; const int maxn = 10; const double pi = acos( 1.0) 阅读全文

posted @ 2019-08-18 10:58 solvit 阅读(152) 评论(0) 推荐(0)

机器学习数学基础（四）

摘要： **条件概率** 条件概率公式如下：**条件概率的链式法则** 由条件概率的定义，可直接得出如下的乘法公式：设 $A, B$ 是两个事件，并且 $P(A) > 0$ ，则有：阅读全文

posted @ 2019-08-17 15:46 solvit 阅读(616) 评论(0) 推荐(0)

洛谷P1120 小木棍 [数据加强版]（搜索）

摘要： "洛谷P1120 小木棍 [数据加强版]" 搜索+剪枝【剪枝操作】：若某组拼接不成立，且此时已拼接的长度为0 或当前已拼接的长度与刚才枚举的长度之和为最终枚举的答案时，则可直接跳出循环。因为此时继续枚举其它更小的值时，显然可能情况更少，且同样凑不完。 include include inc 阅读全文

posted @ 2019-08-17 11:52 solvit 阅读(165) 评论(0) 推荐(0)

机器学习基础（一）

摘要： [TOC] 监督学习、非监督学习、半监督学习、弱监督学习依据不同的学习方式和输入数据，机器学习主要分为以下四种学习方式。监督学习监督学习是使用已知正确答案的示例来训练网络。已知数据和其一一对应的标签，训练一个智能算法，将输入数据映射到标签的过程。常见应用场景：分类问题和回归问题。常阅读全文

posted @ 2019-08-16 16:51 solvit 阅读(269) 评论(0) 推荐(0)

洛谷P2661 信息传递（最小环，并查集）

摘要： "洛谷P2661 信息传递" 最小环求解采用并查集求最小环。只适用于本题的情况。对于新加可以使得两个子树合并的边，总有其中一点为其中一棵子树的根。复杂度 $O(n)$ 。 include using namespace std; const int inf = 0x3f3f3f3f; const 阅读全文

posted @ 2019-08-16 14:47 solvit 阅读(224) 评论(0) 推荐(0)

机器学习数学基础（三）

摘要： ## 特征值分解与特征向量 * 特征值分解可以得到特征值与特征向量； * 特征值表示的是这个特征到底有多重要，而特征向量表示这个特征是什么。如果向量 $\vec{v}$ 是方阵 $A$ 的特征向量，那么有：阅读全文

posted @ 2019-08-16 11:38 solvit 阅读(285) 评论(0) 推荐(0)

洛谷P1879 [USACO06NOV]玉米田Corn Fields（状压dp）

摘要： "洛谷P1879 [USACO06NOV]玉米田Corn Fields" $f[i][j]$ 表示前 $i$ 行且第 $i$ 行状态为 $j$ 的方案总数。$j$ 的大小为 $0 \to (1 n 1)$ 。第 $i$ 行，种植状态为 $j$ 的方案总数等于所有合法的 $f[i 1][k]$ 之和阅读全文

posted @ 2019-08-15 19:45 solvit 阅读(160) 评论(0) 推荐(0)

机器学习数学基础（二）

摘要： [TOC] 导数和偏导计算导数导数代表在自变量变化趋于无穷小的时候，函数值的变化与自变量的变化的比值。几何意义是这个点的切线。物理意义是该时刻的（瞬时）变化率。在一元函数中，只有一个自变量变动，也就是说只存在一个方向的变化率，所以不存在偏导数。一般的，这样定义阅读全文

posted @ 2019-08-14 21:50 solvit 阅读(389) 评论(0) 推荐(0)

莫队学习

摘要： [TOC] 莫队算法典型的离线算法，不支持修改。不能解决强制在线的问题。莫队算法优化的核心是分块和排序。将大小为 $n$ 的序列分为 $\sqrt{n}$ 块，从 $1$ 到 $\sqrt{n}$ 编号，然后根据分块结果对查询区间进行排序。一种方法是把查询区间按照左端点所在块的序号排阅读全文

posted @ 2019-08-14 15:34 solvit 阅读(223) 评论(0) 推荐(0)

Latex数学公式中的矩阵

摘要： [TOC] ## 矩阵的括号形式使用`matrix`、`pmatrix`、`bmatrix`、`Bmatrix`、`vmatrix`或者`Vmatrix`环境：阅读全文

posted @ 2019-08-13 13:58 solvit 阅读(28398) 评论(0) 推荐(1)