web analytics

Category Archives: 数学系列

codevs4247奇特的生物 解析报告

4247 奇特的生物

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 钻石 Diamond

题解

题目描述 Description

科学家们最近发现了一种奇怪的生物,它们每天长大一岁,刚出生的宝宝为1岁,且它们的年龄没有上限。已知年龄为1岁,2岁,3岁,…[......]

阅读全文

睡前一小时数学系列之从零开始的快速乘法。

睡前一小时数学系列之从零开始的快速乘法。

当我们遇到大数相乘的时候情不自禁可以想到高精度。但是如果遇到 形如 a*b%c 的运算的时候。数也就是long long级别(2^61-1)但是没有办法的是这样数如果相乘会超long long级,再一模,hhhh肯定会炸。所以既然要提高乘法的效率而且保证精[......]

阅读全文

睡前1小时数学之矩阵及其应用

1,矩阵

矩阵这个东西。顾名思义。就是由元素组成的矩形阵列。如图。这里的元素可能是符号啊,实数,式子什么的。

而这个矩阵的意义其实在于求解线性方程组。线性方程组中的未知数的量排成一个矩阵,加上常数项,就是增广矩阵。

还有什么表示线性转换,就不讲了。反正。也不会。

 

2,标记。

一般将一[......]

阅读全文

睡前数学一小时之线性筛素数:

睡前数学一小时之线性筛素数:
1,朴素的筛素数算法:埃拉托斯特尼筛法。
这是个简单再简单不过的一个素数的筛法。只是名字很拉风。这就告诉我们,往往东西不好这没什么,名字很拉风。别人也不会记住。hhhhh。
这个的思路就是。每一个数都是由一个质数与和数(质数也可以)的积组成。这也是质数与和数的定义[......]

阅读全文

睡前1小时数学系列之-同余及其证明

  前言:同余,一个很玄学的数学概念,在弄这个概念前。整除一定要看好。因为这个证明,我一点都不喜欢。在没弄好整除的情况下,这个一点都不好弄。

正文:

什么是同余,顾名思义,余下来的。和被除的关系。官方的来说,设a,b两个整数,且它们的差(a-b)能被m整除,我们就称a就模m来说同余于b[......]

阅读全文

睡前1小时数学系列之-整除

日常数学。

整除。

整除是数学里面最基础的概念。除法嘛。但是。这东西和平时义务教育讲的除法又有些不同。

定义:设a是一个非零的整数。b也是一个整数。如果存在一个整数p,使得 b=a*p;那么我们就称

b可以被a整除“整除”!。记作   &[......]

阅读全文