数论
文章平均质量分 69
laruat
SSL
展开
-
P3601 签到题
签到!原创 2022-06-01 21:00:27 · 180 阅读 · 0 评论 -
泰勒级数理解
关于泰勒级数的一些理解对于泰勒级数,其实大部分时候都不是很了解它其中的含义,怎么来的,其实大部分人都不是很清楚。(包括作者 )泰勒级数最多应用其实在计算机科学上,因为对于很多函数,我们不可能直接带值求解,比如f(x)=exf(x)=e^xf(x)=ex,比如我带个2进去,你最多只能求得它的近似值,而且计算量还很大,而且还不是很精确,那么有人就想了,能不能用一个近似的函数,或者换句话说尽可能的去逼近这个函数的一个带有x的多项式呢,因为这样的话,比如说一个多项式f(x)=x+x2+x3f(x)=x+x^2+原创 2022-01-31 18:27:35 · 2919 阅读 · 0 评论 -
微积分引子
微积分只是想写一写加深印象而已,作者是个蒟蒻。(借鉴了很多其他题解的解释)看了一些大佬们关于微积分的讲解,逐步摸清了微积分的轮廓。对于微积分最关键也是源头来源于不规则几何形状的求解。譬如举个例子:这个一次函数和二次函数之间围成的矩形怎么求解?(思考一下)在这里我们就需要用到极限思想去想方设法去用规则的图形逼近这个不规则的曲面的面积,我们可以用三角形。请注意并不是可以将三角形随便乱摆,我们要尽可能要用三角形覆盖掉尽可能多的面积,也就是初中所学的关于此类问题三角形的最大值,其实作者做的这个图原创 2022-01-31 09:32:51 · 340 阅读 · 0 评论 -
初赛---主定理 只是背一下。。-蒟蒻
假设有一个函数T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)(f(n)f(n)f(n)大概率都是一个常量)设reasonreasonreason为此函数的时间复杂度那么如果 f(n)<nlogbaf(n)<nlog_baf(n)<nlogba则 reason=O(nlogba)reason=O(n^{log_ba})reason=O(nlogba)如果 f(n)=nlogbaf(n)=nlog_baf(n)=nlogb原创 2021-09-04 16:10:34 · 80 阅读 · 0 评论 -
数学期望入门篇
数学期望例题单选错位大家可以先看完题目描述。我们可以先从数学期望的定义下手,假设有一个随机数x,它的取值范围是一到十,那么对于一个可能xi,它的期望是xi*10,也就是他本身的值乘概率,1~10的期望加起来就是x的期望。那么我们可以献上代码,再解释#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define N 10000011#define ll原创 2021-07-11 21:16:16 · 407 阅读 · 0 评论 -
CF963A Alternating Sum
Alternating Sum题目传送门思路:这道题呀,需要涉及到两个数学知识,一是逆元,二是等比数列求和公式。一:逆元我们知道 mod 这个东西在题目中时常出现,他可以用于加法,减法,乘法,然而,对于除法,它就不符合了,假定x是a的逆元值,那么b/a%c=b*x%c,就把除法转换成乘法,从而可以运用同余定理,防止计算中的数爆炸,是不是非常的有用 ,嗯~~~~。那么怎么求出a的逆元值呢,根据费马小定理,(有兴趣可以了解一下哈),因为小编也没怎么看懂,所以直入主题,简单来说就是b/a%c=b*a^(原创 2021-01-21 07:55:03 · 140 阅读 · 0 评论 -
ST表基础解释
ST表简介——处理RMQ问题的利器前言:什么是RMQ,就是在线性表内处理出一段区间的最大值和最小值问题。如果你利用普通的for查找的话,时间复杂度为O(l-r+1),但是如果你用ST表预处理一下,时间复杂度为O(nlogn)加上每次查询的复杂度为O(1)是不是快捷很多。比如一个线性表长度为1e5,查询次数为1e6,那么毫无疑问,朴素算法直接爆炸,但是ST表就不会,而且到了后面的查询会十分迅速。开始介绍算法原理,如果我们要存一个长度为n的线性表,并构建ST表的的话,我们要建一个st[n][ 原创 2021-01-23 11:45:53 · 629 阅读 · 1 评论 -
关于φ的一些
关于phi(φ\varphiφ)的打了这么久的比赛,好不容易有空的时间,就出来多写写数论,怎么说呢?其实应该是改不动题才空出来的时间。对于一个数NNN,好的,先可以分解一下质因数,比如说这种形式N=P1c1+P2c2+P3c3+...+PncnN=P_1^c1+P_2^c2+P_3^c3+...+Pn^cnN=P1c1+P2c2+P3c3+...+Pncn简略点表示N=∏i=1φ(N)PiciN=\prod_{i=1}^{\varphi (N)}P_i^ciN=i=1∏φ(N)Pici原创 2021-07-20 20:27:26 · 260 阅读 · 0 评论