今天在训练的时候,我在做题打表的时候意外发现我们的三角函数和710这个数字有着千丝万缕的不解之缘。查阅资料无果后经过推导我发现了背后的奥妙。今天就让我们来看看关于三角函数和710的那些事吧。 先从一道题目开始 这是ICPC 2019-2020 North-Western Russia Regional Contest的B题,题目大意如下: Treap是一种在二叉搜索树中存储一组结构体的...
在机器学习的课程中,我们可能会经常用到一些矩阵向量等线性代数知识,但是可能有一些同学之前还没有接触过线性代数的相关知识,所以这篇BLOG,就让我来给大家讲解一下一些基础的线性代数知识吧! 矩阵和向量 我们首先学习一下绍矩阵和向量的概念。 矩阵 首先让我们来看看什么是矩阵。何为矩阵?矩阵指的是由数字组成的矩形阵列,并写在方括号中间,下图就是两个矩阵: 你可以看到实际上矩阵和二维数组本质上...
今天的网络赛再一次告诉我——数学真的很重要——队友推了两小时公式O(1)一发AC。所以今天就让我们来学习一下一些经典的素数相关算法吧! 素数 在程序设计竞赛中,我们很少碰到单纯关于素数的题目,但经常会在题目的某一部分用到关于素数的知识。而所谓素数,就是值自然数当中,除了1之外,只能被1和该数本身整除的数,下面我们就来一同学习求解素数的相关算法吧。 筛法求素数 朴素筛法求素数 我们先来看一...
最近线性代数学了行化简算法解矩阵方程,老师布置课后思考题要我们用代码实现解线性方程组QwQ。所以今天就让我们一同学习一些高斯消元和约旦消元两种解线性方程组的方法吧! 线性方程组和增广矩阵 首先,什么是线性方程呢?我们定义形如a1x1+a2x2+……+anxn=b的方程为线性方程,即每个未知数的次数都是一次的方程我们称为线性方程。那什么是线性方程组呢?顾名思义,就是由一个或多个线性方程组成...
在现如今的OI比赛中,越来越多的出现一些偏向于MO的题目(但大多只需要猜想结论,不需要证明),所以这篇BLOG,就让我们一起学一些经典的MO题目吧【第一次用surface不是很熟练可能手写出来比较丑望谅解】! 不等式的证明 常见的不等式 (一)均值不等式 (二)柯西不等式 然后很多同学问柯西不等式怎么证明啊?其实很简单,利用构造二次函数的方法可以了,下面给出我手写的证明(字比较丑Qw...