数学
hohotiger
这个作者很懒,什么都没留下…
展开
-
codeforce 1374/B 数论解法
#include<iostream>#include<cstdio>using namespace std;int main(){ int t; ios::sync_with_stdio(0); cin>>t; while(t--){ int d; cin>>d; int val = d,cnt2=0,cnt3=0; while(val%2==0)val/=原创 2020-09-14 20:03:18 · 366 阅读 · 0 评论 -
线性代数的本质笔记-更新ing
矩阵乘法与线性变换复合的联系矩阵乘法的本质是一种线性变换。多个矩阵相乘相当于对空间从右到做依次对空间进行线性变换。如多个矩阵M1M2M3M_1M_2M_3M1M2M3从右边开始相当于先对第一个矩阵M3M_3M3的列向量基向量做变换得到新的基向量然后再矩阵乘向量相当于对向量做矩阵的变换,相当于按照矩阵每一个列向量作为新的基向量,在新的基向量下求向量的表示。由于两个矩阵三维空...原创 2020-08-25 19:38:33 · 224 阅读 · 0 评论 -
log双线性模型log-bilinear model简单概括
LBLM(log-bilinear model)是自然语言处理中的比较简单的模型。LBLM根据上下文的词向量来预测下一个词向量wnw_nwn,通过对上下文词向量的一个线性组合来表示:rwr_wrw是一个实数值词向量对于词www对于下一个词的分布计算根据wnw_nwn预测表示和所有词的相似度表示计算出来翻译自https://www.cs.toronto.edu/~hinton...翻译 2020-08-25 19:37:52 · 2434 阅读 · 0 评论 -
概率中比较重要的知识
什么是协方差?就是衡量两个随机变量(X,YX,YX,Y)之间相关性的量,取多个两个量的样本,通过判断他们大小变化关系,判断这两个量是正相关还是负相关或无相关。记做:Cov(X,Y)=E[(X−E(X))(Y−E(Y))]Cov(X,Y) = E[(X-E(X))(Y-E(Y))]Cov(X,Y)=E[(X−E(X))(Y−E(Y))],之所以要用期望去衡量协方差,是由于如果用枚举样本点的方式去...原创 2019-12-22 15:57:10 · 188 阅读 · 0 评论 -
[CodeForces-1138B] *Circus 解方程|数学
题意:有两场表演,n个艺术家,根据规则找出我们要挑选的人的编号,输出编号。规则1 保证每个人只能参加一场表演,也就是同一个艺术家不能出现在两场表演中规则2 两场表演参演的艺术家的数量是相同的规则3 第一场可以演小丑的艺术家的数量要和第二场表演杂技的艺术家数量保持相同分析:很久没撸代码看到这题有点蒙,按说应该挺简单的。。。结果还是很久没想明白。。。首先我们发现输入是两行数据,一行表示第i...原创 2019-05-07 16:45:09 · 196 阅读 · 0 评论 -
What day is that day? ZOJ - 3785 数学
It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multiple test cases. The first line of input contains an integer T indicati...原创 2018-04-26 21:49:28 · 179 阅读 · 0 评论 -
关于sin的导数的证明
引自JetTangs的博客几何证明: AC切圆O于C AO交圆O于B CD、OF为水平线 BF为垂直线 令∠EOF = θ 求证sinθ的导数为cosθ 证: 设∠AOC的角度为x, 由弦切角定理可知∠ACB = 12x而且∠ECD=θ 则∠BCD = 90°-θ-12x于是limx→0sin(90°−θ−12x)=cosθ转载 2017-12-24 21:50:22 · 4852 阅读 · 0 评论 -
CodeForces 841C (C) Leha and Function 贪心
题意定义F(n,k)F(n,k)表示1-n的数列中以k为子集总个数的最小值 现有A,B数组 让我们重新排列A 使得sigma[1 len]F(ai,bi)sigma[1 ~ len]F(ai,bi)的数学期望最大分析题目看上去有点绕 但分析下其实就能发现 本题再1-n的的排列中求k个元素的子集最小数的数学期望应该是: X=1∗C(n−1,k−1)/C(n,k)+2∗C(n−2,k−1)/C原创 2017-11-18 11:54:00 · 246 阅读 · 0 评论 -
HDU-4278 Faulty Odometer 数学递推 || 八进制
题意这个里程表当走到3或8的时候就会跳过 给我们这个里程表上显示的数字 让我们求这个里程表的真实数据是多少分析由于 3 和 8 不存在 那么就相当于一个八进制数 但是这个八进制中3 是写作4 8是写作9 那么就好写了 也就是把数入的“特别八进制数”转化成一个十进制数 还有一个方法就是推每一位具体是少了多少个数 做题的时候一开始想往数位dp上想 结果Z神一下就想到了递推 犇!! 通过对输原创 2017-11-03 16:58:05 · 543 阅读 · 0 评论 -
求递归算法时间复杂度:递归树
引用自:http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html 递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2 + 2(2T(n/4) + (n/2) 2) 还可以继续转载 2017-10-20 16:07:16 · 322 阅读 · 0 评论 -
HDU - 4586 数学期望
题意有一个骰子有n个面,掷到每一个面的概率是相等的,每一个面上都有相应的钱数。其中当你掷到某些面 一共m个面之一时,你有多掷一次的机会。问最后所得钱数的期望。分析数学期望是什么 数学期望就是一种加权平均值 什么意思 数学期望 就是我们做事情的一种期望值 由于不确定性 我们用这个期望值去描述他 这个值对于离散型随机变量来说就是 均值 也就是 sigma 每种可能的权*这种可能的概率 实原创 2017-10-01 20:52:07 · 416 阅读 · 0 评论 -
HDU-4793 Collision 计算几何 解方程
题意给我们两个大小不同的圆的半径小圆是实心的 大圆是空心的 然后给我们一个小球的半径 小球的初始位置 还有飞碟在x方向和y方向上的速度 小球撞到内实心圆会能量不损失的反弹 问小球任何位置与大圆相交到完全出去的时间是多少分析几何题 如何知道时间呢 如果小球与大圆相切或是无交点 那么小球所求的时间是0 如果小球与内圆相切或是无交点 那么小球所求的时间就是在内圆的交点处的两个时间相减 如果小球与内原创 2017-09-30 11:38:49 · 216 阅读 · 0 评论 -
HDU 6069 Count Divisor 数学+思维
In mathematics, the function d(n)d(n) denotes the number of divisors of positive integernn. For example, d(12)=6d(12)=6 because 1,2,3,4,6,121,2,3,4,6,12 are all 1212's divisors. In this原创 2017-08-04 14:21:28 · 242 阅读 · 0 评论