OI常用的数学知识大全（持续更新）
OI常用的数学知识总结
本文持续更新……
总结一下OI中的玄学数学知识
先列个单子，from秦神
数论
模意义下的基本运算和欧拉定理
筛素数和判定素数欧几里得算法及其扩展[finish]
数论函数和莫比乌斯反演
斐波那契数列及其性质
卡特兰数（在组合）
快速幂
离散对数和大步小步
二次剩余
原根
中国剩余定理
Pollard@Rho
Farey序列
勾股数生成公式
群论
置换的定义及运算
Burnside引理以及Pólya定理
基于置换群的贪心
组合数学
组合数及其求法 [finish]
组合数取模和卢卡斯定理[finish]
二项式定理
错排公式
鸽巢原理
容斥原理
斯特灵数
伯努利数
母函数
prufer序列
线性代数
高斯消元解方程 [finish]
矩阵和行列式
矩阵乘法加速递推
矩阵求逆
Matrix-tree定理
基尔霍夫矩阵
矩阵和特征向量
博弈论
Nim游戏
SG定理
Anti-SG定理
概率和期望
概率与期望
概率定义和贝叶斯公式
期望的定义
期望的线性叠加
利用方程组求期望
多项式
多项式卷积
分治乘法
FFT
NTT
位运算卷积FWT
多项式求逆元
多项式开根
高等数学
求导和最值问题
积分和Simpson算法
拉格朗日乘数
插值问题
泰勒展开
其实每天学一点还是能学完的…吧？
高斯消元
难度:入门难度
作用
用于求解多元方程组。
内容
高斯消元法其实很简单，其实就是咱们平时解方程。
把一个方程组中的未知数用含有另一个未知数的代数式表示，然后把它代回到另一个方程组中，以消掉这个未知数，求得解。
或者也可以把方程组中的一个式子乘上一个数（可以为分数），再与别的方程进行加减操作，消掉未知数，得到解，达到使得方程易解的目的。
核心原理
1)两方程互换，解不变；
2)一方程乘以非零数k，解不变；
3)一方程乘以数k加上另一方程，解不变
解方程都会吧….?
组合数及其求法
难度 普及-
安利一个网址
https://jingyan.baidu.com/article/63acb44ac60d4e61fcc17e2e.html
用途
求解组合问题，在某些题目中可以极大的简化统计数量的时间。
内容
那组合数具体是干嘛的呢？举个栗子，从n个数中取m个，求有多少种取法。
现在组合数就发挥作用了，组合数C（n,m）的值就是取法的数量。
公式
嗯就是这个奇怪的东西，表示从n个数中取m个的取法。
！是阶乘的意思
n!/[m!*(n-m)!]
高一数学 必修三课内内容。。
组合数取模和卢卡斯定理
难度 提高+
用途
求解大组合数取模问题，很方便，节约时间。
内容
Lucas定理是用来求 C(n,m) mod p 的，（p为素数）。
速度优于直接用c(n, m) = C(n - 1，m) + C(n - 1, m - 1)进行递推
扩展欧几里得
参见另一篇博客 扩展欧几里得 新手向
未完待续。。
OI常用的数学知识大全（持续更新）相关推荐
- adb 输入回车命令_Android超级终端（Adb Shell)常用命令、命令大全-持续更新 | 何连超的博客小站...
Android超级终端(Adb Shell)常用命令.命令大全-持续更新 超级终端(手机端操作)与AdbShell(电脑端操作)使用的Shell命令(即Linux shell命令,类似Dos命令)是相 ...
- 达梦数据库操作记录_达梦数据库常用功能及命令记录 -- 持续更新
达梦数据库常用功能及命令记录 -- 持续更新 达梦数据库常用功能及命令记录 达梦数据库语句的使用总体来说跟 oracle 很接近的, 这篇文章主要是把常用的情况和语句做了记录, 并且后续还会不断的持续 ...
- pwn学习总结（四）—— 堆基础知识（持续更新）
pwn学习总结(四)-- 堆基础知识(持续更新) 前言 chunk 使用中(分配后) 空闲中(释放后) 堆块大小 空间复用 bins fastbin unsorted bin small bin 前言 ...
- pwn学习总结（二） —— 基础知识（持续更新）
pwn学习总结(二) -- 基础知识(持续更新) Canary PLT表&GOT表 格式化字符串漏洞 GCC编译参数 ASLR 危险函数 输入流 syscall条件 shellcode 其它 ...
- 查找元器件_电子元器件-常用电子元器件基础知识大全
电子元器件-常用电子元器件基础知识大全 一.电阻器(R) 简称电阻,是指具有一定技术性能的在电路中专起电阻作用的元件,可用来调节电路中的电流和电压,或者作为电路中的负载.1.电阻的参数: a. 阻值: ...
- FC金手指代码大全·持续更新-亲测可用-FC 经典游戏完整可用的金手指大全---持续更新，偶尔玩玩经典回味无穷，小时候不能通关的现在通通通关一遍
FC 经典游戏完整可用的金手指大全-持续更新,偶尔玩玩经典回味无穷,小时候不能通关的现在通通通关一遍 2021年5月11日更新: 每次翻金手指一些垃圾小网站标题党吸引进去吓一大堆木马什么也没有,什么x ...
- 关于keil的一些基础知识（持续更新）
#关于keil的一些基础知识(持续更新) 1.数据类型转换 (1)写程序的时候需要将一个32位16进制数值转换到10进制显示在TF屏上,由于基础比较烂,一直没有想明白,写了各种复杂的类型转换.. 代码 ...
- 自己常用的VScode snippet（持续更新）
自己常用的VScode snippet(持续更新) 作者:吴业飞 时间:2018年12月4日 在VScode里编辑自己的代码段(snippet),Ctrl + Shift + p,输入snippet, ...
- 【软件开发】Eclipse的常用快捷键汇总，将持续更新！
Eclipse的常用快捷键汇总,将持续更新! 1. 注释代码 & 取消注释代码:[Ctrl] + [/] 2. 放大字体:[Ctrl] + [+] 3. 缩小字体:[Ctrl] + [-] 4 ...
最新文章
- 使用Zabbix自带MySQL模板监控MySQL
- CVE-2017-0004相关lsass拒绝服务漏洞杂谈
- TFboy养成记 多层感知器 MLP
- Ubuntu中清理Network下Connect to Server的入口
- Nearest Interesting Number
- css文本超出隐藏 显示三个点
- 今天闲来无事给我这老伙计A4L换个机油
- JMeter: org.apache.http.NoHttpResponseException
- 高阶函数 实现sum(2)(3) 柯里化
- （转载）python调用shell命令之os 、commands、subprocess
- Hibernate的like用法
- 最速下降法matlab全局最小值_MATLAB实现最速下降法
- Oracle 监控索引使用率脚本分享
- ai跟随路径_怎么在ai中创建文本路径？Ai中怎样沿路径创建文本？
- ios 直播间点赞动画
- 马化腾对短视频志在必得？腾讯又双叒叕发布了一款短视频App
- 基于Unity的糖果消消乐
- 智能投顾的发展现状和未来发展趋势
- PSCP工具的使用教程
- 【Java】生产者消费者模式的三种实现