首页 > 其他分享 >数学汇总

数学汇总

时间:2023-05-09 18:12:54浏览次数:51  
标签:求逆 筛法 欧几里得 汇总 算法 数学 高斯消 同余

一、数论

1. 素数、筛法

(1)筛法
(2)质因数分解

2. 同余方程与欧几里得算法

(1)最大公约数|欧几里得算法 gcd
(2)同余方程|扩展欧几里得算法 exgcd
(3)同余方程组|中国剩余定理 CRT
(4)同余方程组|扩展中国剩余定理 exCRT
(5)类欧几里得算法|万能欧几里得算法
(6)高次同余方程|大步小步算法 BSGS|exBSGS

3. 剩余系

4. 其余

二、组合计数

(1)加法、乘法原理
(2)排列组合
(n)Prüfer 序列

三、其它

1. 高斯消元与矩阵求逆

(1)高斯消元
(2)矩阵求逆

2. 复数

3. 博弈论

标签:求逆,筛法,欧几里得,汇总,算法,数学,高斯消,同余
From: https://www.cnblogs.com/qwq-qaq-tat/p/17356540.html

相关文章

  • 组合数学
    自动取模型template<intmod>structModZ{ LLx; ModZ(LLt=0){t%=mod;if(t<mod)t+=mod;x=t;} ModZpower(ModZa,LLb){ModZres=1;for(;b;b>>=1,a*=a)if(b&1)res*=a;returnres;} ModZoperator+(constModZ......
  • ChatGPT Prompt 汇总
    ChatGPTPrompt汇总论文润色根据不同期刊风格对论文进行润色Prompt:Iwantyoutoactasanacademicjournaleditor.PleaserephrasetheparagraphfromanacademicanglebasedonthewritingstyleoftheNaturejournal.简单修改Prompt:Pleaserewritean......
  • 移动端兼容问题汇总
    序号机型/系统问题描述解决方案    1IOS正则表达式导致的iOS进入页面白屏问题因为iOS不支持正则的零宽断言,改成字符串切割或者其他替代方案即可2IOSIOS时间格式问题IOS的newDate日期格式不能使用YYYY-MM-DD,必须使用newDate("YYYY/MM/DD")。(第......
  • CodeForces - 630F Selection of Personnel (组合数学)
    TimeLimit: 500MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uCodeForces-630FSelectionofPersonnelSubmit StatusDescriptionOnecompanyofITCitydecidedtocreateagroupofinnovativedevelopmentsconsistingfrom 5 to 7 peopleandhir......
  • LightOJ - 1058 Parallelogram Counting (数学几何&技巧)给n个点求组成平行四边形个数
    LightOJ-1058ParallelogramCountingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThereare n distinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhosever......
  • CodeForces - 621B Wet Shark and Bishops (数学几何&技巧)
    TimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uCodeForces-621BWetSharkandBishopsSubmit StatusDescriptionToday,WetSharkisgiven n bishopsona 1000 by 1000 grid.Bothrowsandcolumnsofthegridarenumberedfro......
  • 爱因斯坦的数学题
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>intmain(){ intN,sum,i;/* while(scanf("%d",&N)!=EOF)*/ while(scanf("%d",&N)!=0) //输入N值,若N不是文件结束符则执行循环体 { sum=0; printf("在1-N中有:"); for(......
  • Typora 显示数学公式
    $\sum$```$\sum$```显示如下:不能正确显示数学公式解决方案文件->偏好设置->Markdown扩展语法->全部选中->关闭重新打开Typora关闭Typora重新打开......
  • 离散数学第二部分内容总结
    前言:  高中对集合已经有过学习,像基本概念,一些基础的运算都有学习过,这部分的内容比较简单,重点要理清楚二元关系中的概念,容易弄混的地方要牢记。集合的基本概念:  1.集合的基本概念:   集合是“确定的一堆东西”,集合里的“东西”则称为元素。现代的集合一般被定义为:由一个......
  • 洛谷 P8367 - [LNOI2022] 盒(组合数学)
    设\(a\)数组的前缀和为\(s_i\),\(b\)数组的前缀和为\(t_i\),那么根据模拟费用流或者贪心的思想,每一条边经过的次数即为\(|s_i-t_i|\),因此非常trivial的做法是转换贡献体,枚举每种方案下每条边被经过的次数,然后乘以\(w_i\)求和,具体来说:\[ans=\sum\limits_{i=1}^{n-1}\sum\l......