- 博客(5)
- 收藏
- 关注
RSS订阅原创 超平面
超平面之前学习过单层感知机。对超平面有一个感性的认识。笼统的说超平面其实就是nnn维空间的n−1n-1n−1维子空间类似于二维空间的直线， 三维空间的平面。为了 导出超平面的定义，其实我们需要从新看待直线的定义.将方向的影响考虑到直线中。给定一个二维向量(A,B)(A,B)(A,B),所有垂直于此向量的点都满足：Ax+By=0Ax+By=0Ax+By=0这是因为，垂直后，向量内积恒为...
2018-09-30 17:44:46
619
原创 对CDQ分治的一些理解
CDQ分治与树状数组(BZOJ3295)之前有简单接触过CDQ分治，后来讨论说CDQ多数可以写成非递归形式，在学弟的建议下就写一个博文把。这个东西其实和树状数组遍历方式非常相似。我对CDQ的理解可能比较浅显。所以我对CDQ的理解只是以下面贡献的形式来理解。CDQ分治通过将问题分割成两种贡献：1：段内贡献2：段间贡献比如说问题规模为nnn,初始问题为CDQ(1,n)CDQ(1,n)CD...
2018-09-26 12:01:03
413
原创 ICPC 焦作 Sequence
ICPC 焦作 Sequencehttps://nanti.jisuanke.com/t/31713题目是给定 1<m<250,1<n<1091<m<250,1<n<1091[1,n][1,n][1,n]中等概率取mmm个数字,组成一个非递减序列，记f(i)f(i)f(i)为iii出现的次数 .计算下式期望maxni=1f(i)m...
2018-09-16 20:33:16
715
原创 一次面试的题目
这道题目是：有一个蚂蚁，从节点0出发，走到节点4结束。在节点1，2，3都有0.5改了向前，0.5概率后退。蚂蚁在节点1必然前进。求蚂蚁走到第四个节点期望或者近似值：开始的时候没有思路，但是把蚂蚁前进看作+1，后退看作-1 以为跟卡特兰数有关。也是拼命的变换。毫无进展。 不过转换一下思路，考虑枚举状态转移，令P[k,t]P[k,t]P[k,t]表示走k步到达t节点的概率。 那么 P[k,...
2018-09-10 23:44:05
576
原创 2018 ICPC 徐州 计蒜客 - Easy Math
计蒜客 - Easy Math题目给定m&lt;2∗109,n&lt;1012m&lt;2∗109,n&lt;1012mans=∑i=1mμ(in)ans=∑i=1mμ(in)ans=\sum_{i=1}^m\mu(in) 显然： μ(n)=0μ(n)=0\mu(n)=0时 ans=0ans=0ans=0 当mu(n)!=0mu(n)!=0mu(n)!=0时： ans=∑i=1mμ(in...
2018-09-09 21:43:43
412
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人