qbxt五一数学Day1
I. 基础知识
1. 带余除法(小学)
1. 定义
对于整数 \(a,b\),若有 \(q,r\) 满足:
\]
其中 \(0\le r<b\),那么 \(r\) 称作 \(a\) 模 \(b\) 的 余数,记作 \(a\bmod b\) .
顺便一提,\(a=\left\lfloor\dfrac ab\right\rfloor\) .
2. 性质
\[(a+b)\bmod p=((a\bmod p)+(b\bmod p))\bmod p
\]\[(a-b)\bmod p=((a\bmod p)-(b\bmod p))\bmod p
\]\[ab\bmod p=((a\bmod p)(b\bmod p))\bmod p
\]Proof:
设 \(a=a'p+r_0,b=b'p+r_1\),则有:
\[(a+b)\bmod p=(r_0+r_1)\bmod p=((a\bmod p)+(b\bmod p))\bmod p
\]\[(a-b)\bmod p=(r_0-r_1)\bmod p=((a\bmod p)-(b\bmod p))\bmod p
\]\[ab\bmod p=(r_0\cdot r_1)\bmod p=((a\bmod p)(b\bmod p))\bmod p\tag*{□}
\]
2. 最大公约数(gcd)/ 最小公倍数(lcm)
1. 定义
最大公约数:\(\max G\;s.t.\;p\bmod G=q\bmod G=0\),则 \(G\) 为 \(p,q\) 最大公约数,记做 \(\gcd(p,q)=(p,q)=G\)
最小公倍数:\(\min L\;s.t.\;L\bmod p=L\bmod q=0\),则 \(L\) 为 \(p,q\) 最小公倍数,记做 \(\operatorname{lcm}(p,q)=[p,q]=L\)
2. 性质
\(\gcd(a,b)=\gcd(b,a\bmod b)\)
3. 高精度
II. 矩阵及其应用
1. 定义
\(n\) 行 \(m\) 列的数表就是 矩阵(Martix),矩阵里的数叫做矩阵的 元素(Element),例如下面就是三个矩阵:
\]
矩阵一般用大写字母 \(A,B,C,\cdots\) 表示
特殊的矩阵有:
- 零矩阵 \(O\),所有元素都是 \(0\) 的矩阵 .
- 单位矩阵 \(I\)(或写作 \(E\)),对角线是 \(1\),其余为 \(0\) 的矩阵:\(\begin{bmatrix}1&0&0&\cdots&0\\0&1&0&\cdots&0\\0&0&1&\cdots&0\\\vdots&\vdots&\vdots&\ddots&\vdots\\0&0&0&\cdots&1\end{bmatrix}\) .
2. 运算
相等:所有元素相等
相加减:所有元素相加减
数乘:用数乘每个元素
相乘
\]
\]
3. 递推
Fibonacci 数列:\([F_n,F_{n-1}]\begin{bmatrix}1&1\\1&0\end{bmatrix}=[F_{n+1},F_n]\)
更改系数类似
\(F_n=F_{n-1}+F_{n-3}\) 形:开 \(F_n,F_{n-1},F_{n-2}\)
有常数项:例子:\(F_n=F_{n-1}+F_{n-2}+1\),递推:\([F_n,F_{n-1},1]\begin{bmatrix}1&1&0\\1&0&0\\1&0&1\end{bmatrix}=[F_{n+1},F_n,1]\)
求和:
- 推式子再做矩阵快速幂
- 通用办法:例子:求 Fibonacci 数列和,递推:\([F_n,F_{n-1},S_n]\begin{bmatrix}1&1&0\\1&0&1\\0&0&1\end{bmatrix}=[F_{n+1},F_n,S_{n+1}]\),\(S_n\) 是和 .
4. 图论
https://www.cnblogs.com/CDOI-24374/p/14407416.html
Problem 杰杰的女性朋友
对于每个点 \(u\) 给定属性 \(in_{u,1},in_{u,2},\cdots,in_{u,k}\),\(out_{u,1},out_{u,2},\cdots,out_{u,k}\)
对于任意 \((u,v)\),\(u\) 到 \(v\) 有 \(\sum\limits_{i=1}^k ou_{u,i}in_{v,i}\) 条道路
问 \(u\) 到 \(v\) 不超过 \(d\) 条道路的方案数 .
\]
qbxt五一数学Day1的更多相关文章
- qbxt五一数学Day3
目录 1. 组合数取模 1. \(n,m\le 200\),\(p\) 任意 2. \(n,m\le 10^6\),\(p\ge 10^9\) 素数 3. \(n,m\le 10^6\),\(p\le ...
- qbxt五一数学Day2
目录 1. 判断素数(素性测试) 1. \(O(\sqrt n)\) 试除 2. Miller-Rabin 素性测试 * 欧拉函数 2. 逆元 3. exgcd(扩展欧几里得) 4. 离散对数(BSG ...
- 五一培训 DAY1
DAY1 枚举 例题1 题解: 例题2 题解: 例题3 题解: vis[ ]判断是否为素数,pri[ ]储存素数 例题4 题解: 例题5 题解: PS: i < 1<<n ...
- 【qbxt五一】day2
简单数据结构 入门题: 在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数的最大值. 维护一个最大值Max,每次加入和最大值进行比较. 时间复杂度O(N). 给出 ...
- qbxt 考前集训 Day1
立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数 ...
- Python小白的数学建模课-A3.12 个新冠疫情数模竞赛赛题与点评
新冠疫情深刻和全面地影响着社会和生活,已经成为数学建模竞赛的背景帝. 本文收集了与新冠疫情相关的的数学建模竞赛赛题,供大家参考,欢迎收藏关注. 『Python小白的数学建模课 @ Youcans』带你 ...
- NOIP2017 国庆郑州集训知识梳理汇总
第一天 基础算法&&数学 day1难度测试 如果要用一个词来形容上午的测试,那真是体无完肤. 成绩: 题目 成绩 评价 T1 50 一般 T2 10 大失所望 T3 0 差 基础算法 ...
- qbxt数学五一Day4
目录 1. 随机试验 2. 概率 1. 平凡 2. 条件概率 3. 期望 习题 1 2 3 4 1. 随机试验 定义: 不能预先确知结果 试验之前可以预测所有可能结果或范围 可以在相同条件下重复实验 ...
- 五一DAY1数论学习笔记
by ruanxingzhi 整除性 如果a能把b除尽,也就是没有余数,则我们称a整除b,亦称b被a整除.(不是除以,是整除!!) 记作:\(a|b\) |这个竖杠就是整除符号 整除的性质 自反性 对 ...
随机推荐
- Idea之常用插件
效率提升 Jrebel 热部署插件,修改代码编译就生效,节省大量重启服务时间.热部署支持修改方法代码,方法定义,类定义,接口定义(包括swagger文档),修改资源文件,修改mapper.xml(需配 ...
- 行为参数化与lambda表达式 - 读《Java 8实战》
零. 概述 第一部分:1~3章 主要讲了行为参数化和Lambda表达式 第二部分:4~7章 主要讲了流的应用,包括流与集合差异,流的操作,收集器,注的并行执行 第三部分:8~12章 主要讲了怎样用Ja ...
- 浅析kubernetes中client-go structure01
Prepare Introduction 从2016年8月起,Kubernetes官方提取了与Kubernetes相关的核心源代码,形成了一个独立的项目,即client-go,作为官方提供的go客户端 ...
- django三板斧与request对象方法与ORM
目录 django三板斧 HttpResponse() render() redirect() 网页获取静态文件样式 request对象方法 post请求问题 针对get请求和post请求执行不同代码 ...
- STM32启动文件
一.复位电路 在了解启动文件之前需要明白STM32的复位中断流程,STM32的复位分为上电复位和手动复位,复位的电路图如下所示: 注意: 图中的复位电路是低电平复位,有的MCU是高电平复位. 上电复位 ...
- 解锁!玩转 HelloGitHub 的新姿势
本文不会涉及太多技术细节和源码,请放心食用 大家好,我是 HelloGitHub 的老荀,好久不见啊! 我在完成 HelloZooKeeper 系列之后,就很少"露面了".但是我对 ...
- AT32F415 修改时钟和晶振方法(原创)
1. 简介 我们几乎是国内第一批使用AT32F415芯片的客户,那个时候芯片还没涨价,岁月一切静好.使用AT32F415 做了几个小产品,也在持续出货.后来大家都知道,涨价缺货愈演愈烈.好在我们提前囤 ...
- 【Azure 应用服务】NodeJS Express + MSAL 应用实现AAD登录并获取AccessToken -- cca.acquireTokenByCode(tokenRequest)
问题描述 在上一篇博文 "[Azure 应用服务]NodeJS Express + MSAL 应用实现AAD集成登录并部署在App Service Linux环境中的实现步骤"中, ...
- 5. `sklearn`下的线性回归
本文以线性回归为例,介绍使用sklearn进行机器学习的一般过程. 首先生成模拟数据 import numpy as np def get_data(theta_true,N): X=np.rando ...
- ShardingSphere-proxy-5.0.0分布式雪花ID生成(三)
一.目的 保证在分库分表中每条数据具有唯一性 二.修改配置文件config-sharding.yaml,并重启服务 # # Licensed to the Apache Software Founda ...