【数论】--扩展欧几里得

深入浅出RSA算法

目录公钥和私钥的产生：加密消息：解密消息:数论基础：算法优化：确保万无一失数字证书签发和验证流程签发：验证：RSA算法是以数论为基础发展而来的，而数论——或者一些人称之为的算术，是最古老、最纯粹、最有活力
简,·2022-04-17 07:37

数论模运算以及快速幂小解

来到数论王国，一切都得重新开始啦模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出我们习惯这样写：a%b=
江上舟摇·2022-04-14 21:00

【魔改YOLOv5-6.x（中）】加入ACON激活函数、CBAM和CA注意力机制、加权双向特征金字塔BiFPN

文章目录前言一、ACON激活函数论文简介ACONfamilyYOLOv5中应用二、注意力机制CBAM论文简介CBAM注意力机制YOLOv5中应用CA论文简介CoordinateAttentionYOLOv5
嗜睡的篠龙·2022-04-12 07:54

2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：路径

1真题2解析难度系数：⭐⭐考察题型：数论动态规划涉及知识点：最小公倍数最短路径思路分析：这道题可谓是究极嵌套！融合了最短路径，最小公倍数和动态规划。
小蓝刷题·2022-04-10 14:31

2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：杨辉三角形

1真题2解析难度系数：⭐⭐⭐考察题型：枚举查找数论涉及知识点：模拟二分查找组合数思路分析：这道题有亿点难，考场上我应该大概率做不出来，不过没关系，暴力破解能骗一半的分数！
小蓝刷题·2022-04-10 14:31

2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：货物摆放

1真题2解析难度系数：⭐⭐考察题型：枚举数论涉及知识点：约数集合思路分析：长宽高，三重循环，枚举暴力，yyds！(´▽`ʃ♡ƪ)两个知识点：一个是约数，另一个是集合。
小蓝刷题·2022-04-10 14:00

Java实现蓝桥杯第九届2018年真题

这届蓝桥杯，从题目来看，熟悉的搜索类题目明显减少，用到数学知识难度甚至有几道题目还用到数论的一些知识，动态规划、大数运算、排序、dfs、个人感觉这届是试题整体难度是提高了。
JohnnyLin00·2022-04-10 09:08

【蓝桥杯备赛】历年真题解答+知识点总结

文章目录历年真题算法思维1.模拟1.1日期处理1.1.1解法一：win自带的计算器1.1.2解法二：Excel+手算1.1.3解法三：代码实现1.2全排列1.3判断回文数1.4取位数2.数学数论2.1.
Lydia.na·2022-04-10 09:57

蓝桥真题：等差数列（数论）

历届真题正文题目描述题目思路及代码结语正文题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数N。第二行包含N个整数A₁,A₂,···,AN。(注意A₁∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。样例输入52641020样
容艾假·2022-04-08 14:40

狄利克雷生成函数

文章目录简介狄利克雷函数求导/积分狄利克雷卷积狄利克雷逆狄利克雷ln狄利克雷exp狄利克雷幂狄利克雷多次根~~板~~题简介源自command_block(命令方块)的博客当我们对于一些数论函数进行狄利克雷卷积作为乘法的时候
DD(XYX)·2022-04-08 08:47

4/5 逆元+深搜+bfs

用扩展欧几里得定理，a*x+b*y=1求出a的逆元x.
钟钟终·2022-04-06 15:19

蓝桥杯2017年第八届C/C++ B组省赛习题题解

暴力计算）第二题：等差素数数列（数学+暴力枚举）第三题：承压计算（模拟）第四题：方格分割（dfs）第五题：取数位（模拟）第六题：最大公共子串（dp）第七题：日期问题（暴力枚举）第八题：包子凑数（完全背包+数论
lihua777·2022-04-04 09:53

【蓝桥python冲刺17天】——如何轻松拿捏必考数论题？（第三弹）

大家好，我是爱分享的小蓝，欢迎交流指正~全文目录算式900⭐传送锚点思路点拨代码详解神奇算式⭐⭐传送锚点思路点拨代码详解带分数⭐⭐⭐传送锚点思路点拨代码详解算式900⭐传送锚点(□□□□-□□□□)*□□=900(5012-4987)*36=900思路点拨1、审题：先看题目给出的条件：“这10个方块刚好包含了0~9中的所有数字”。2、建模：看到熟悉的题目条件，条件反射全排列函数permutatio
小蓝刷题·2022-03-28 07:50

【蓝桥python冲刺31天】——如何轻松拿捏必考数论题？（第一弹）

大家好，我是每天刷题的小蓝，欢迎交流指正~目录真题Ⅰ：年龄巧合题目题解代码真题Ⅱ：纸牌三角形题目题解代码真题Ⅲ：取球游戏题目题解代码真题Ⅰ：年龄巧合题目本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是20142014年，并且，小明说
小蓝刷题·2022-03-28 07:19

蓝桥杯常用算法模板个人总结

偶尔考考二分、数论。
JohnnyLin00·2022-03-26 07:18

刘佳汝《算法入门经典》

刘佳汝《算法入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
一只懒懒的程序猿·2022-03-20 00:00

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
「已注销」·2022-03-20 00:25

「蓝桥杯」

学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]第七讲图论-[]第八讲贪心
陌芮·2022-03-19 09:20

「蓝桥杯」

学习目标：迎战蓝桥杯学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]
陌芮·2022-03-19 09:20

2021-11-13（每周总结）

这一星期做了点背包，主要还是学了下数论gcd，lcm，拓展欧几里得，逆元（没大做题目，只是看了遍，也没有明白书上的例题是怎样利用逆元的），素数和素数筛选的方法，做的题还是不够多，只是对素数筛有点印象，还看了点组合数学
killer_queen4804·2022-03-18 21:11

【cf】Codeforces Round #774 (Div. 2) 前4题

排序题目大意题解代码C.FactorialsandPowersofTwo状态压缩dp+位运算题目大意题解代码D.WeighttheTree树形dp+dfs题目大意题解代码E.PowerBoard看起来像是数论
legend_yst·2022-03-18 18:29

2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：直线

1真题2解析难度系数：⭐⭐考察题型：枚举数论涉及知识点：集合docker=set()斜率截距公式(k,b)思路分析：一条普普通通的直线，竟然能变出这么多花样？直线，接招！
小蓝刷题·2022-03-18 10:10

数论分块

例如n=2012345678910111213141516171819202010654322221111111111一个明显的规律，使得某个区间（区间长度可能为1）有连续的数值相同，把左右的区间块确定，那问题可以得到优化。结论已知区间的左端点是L，那么它的右端点是举例：建设L=7时，n/L=20/7=2，n/（n/L）=20/2=10符合区间[7,10];求区间内的和intsum=0;for(i
学习kl&tk·2022-03-17 18:09

青蛙的约会--扩展欧几里得

ACM专题学习四题目artist和小旋只在网上一起打过比赛，没有见过面。开学返校了，他们决定出来约个饭，他们处于同一条长为L的轴线上，且这条轴线是头尾相连的artist的初始坐标是X，她顺时针走，每秒可以走m米小旋的初始坐标是Y，他也是顺时针走，每秒可以走n米小旋和artist每秒都在走路。小旋想知道，他到底要走多少秒，才能遇见artist呢？秒只能是整数秒，遇见的含义是到**同一个坐标**。注意
XJiano·2022-03-17 18:37

第九届蓝桥杯——倍数问题（数论、枚举）

倍数问题众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你n个数，希望你从这n个数中找到三个数，使得这三个数的和是K的倍数，且这个和最大。数据保证一定有解。输入从标准输入读入数据。第一行包括2个正整数n,K。第二行n个正整数，代表给定的n个数。输出输出到标准输出。输出一行一个整数代表所求的和。样例输入4312
小白小郑·2022-03-17 12:04

蓝桥杯c语言算法提高质数,2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。
会飞的黄油·2022-03-15 13:39

积性函数系列（一）：欧拉函数

本系列是数论篇章的第一篇（于是又挖了一个数论的坑orz），主要介绍、证明初等数论中一些重要的概念、结论。
天擎525·2022-03-15 13:38

蓝桥杯算法提高欧拉函数--复杂度为O(n log n)

提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还
爱学习的啵啵仔·2022-03-15 13:08

常见函数讲解1：欧拉函数

前言作者在OI生活早期的时候，经常遇到一些数学题不会，点开题解发现许多跟数论上的函数有关，题解的语言又晦涩难懂，从此对数学心有余悸，相信许多OIer也同样是如此。
檐廊少主·2022-03-15 13:07

2022年3月14日：开始学习线性代数和组合数学

1.看了组合数学：bilibili：算法竞赛入门——初等数论与组合数学初步（有四个文件）学到了：逆元欧几里得算法和证明扩展欧几里得算法中国剩余定理的公式各种素数判断素数筛组合数和杨辉三角的关系奇葩的算组合数的方法
小高高code·2022-03-14 20:00

【蓝桥python冲刺31天】——拿下数论，冲进国赛

小蓝刷题，每日一练，陪你一起，冲进国赛！目录真题Ⅰ：猴子分香蕉题目题解代码真题Ⅱ：等差数列题目题解代码真题Ⅲ：平方序列题目题解代码真题Ⅳ：倍数问题题目题解代码真题Ⅰ：猴子分香蕉题目本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的
小蓝刷题·2022-03-14 16:09

acwing 877 扩展欧几里得算法 2022/03/11

（a，b）是a和b的最大公约数#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}intd=exgcd(b,a%b,y,x);y=y-a/b*x;returnb;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&
河大Phoenix·2022-03-14 07:08

C语言：蓝桥杯--等差素数列

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数
小羊摸鱼·2022-03-12 21:12

DFT/FFT/NTT

基础概念名词区分1、DFT：离散傅立叶变换2、FFT：快速傅立叶变换3、NTT：快速数论变换4、MTT：NTT的扩展5、多项式卷积：多项式乘法6、根据多项式的系数表示法求点值表示法的过程叫做“求值”；根据点值表示法求系数表示法的过程称为
PamShao·2022-03-09 17:00

【蓝桥必胜】蓝桥杯程序设计考察范围

蓝桥杯程序设计考察范围算法枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等数据结构数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构
风落_·2022-03-01 07:28

c语言程序设计大赛 作品,C语言程序设计大赛资料

二叉排序树，判定树，博弈树，解答树等)3，文件操作(从文本文件中读入数据并输出到文本文件中)4，图(基本概念，存储结构，图的运算)数学知识1，离散数学知识的应用(如排列组合、简单的图论，数理逻辑)2，数论知识
weixin_39948210·2022-02-23 13:38

效长星言191：有教无类（祝所有老师节日快乐，桃李满天下）

发出这样的感慨后，我不由自主地想到如今的教育问题，国家提出素质教育都二十几年，可是整个社会依然是唯分数论、唯升学论、唯文凭论，甚少唯立德
星言师·2022-02-21 16:42

通过神秘的“魔群月光猜想”，探究数论、代数和弦理论之间不可思议的联系

image1978年，数学家约翰·麦凯（JohnMcKay）注意到了某些奇怪巧合般的现象。当时，他正在研究一类神秘难解的单群，并试图探究其结构的不同表达式——这类散在单群有着所有已知散在单群中最大的阶数，数学家们称它为“魔群”（MonsterGroup），他相信“魔群”中隐藏着一些新的对称规律。不过，那时的数学家们并不能确定“魔群”是否真实存在，但是他们知道，如果真能找到符合条件的“魔群”，它们一
L_Kun·2022-02-20 09:49

PHP对金钱进行处理

bccomp—比较两个高精度数字，返回-1,0,1bcdiv—将两个高精度数字相除bcmod—求高精度数字余数bcmul—将两个高精度数字相乘bcpow—求高精度数字乘方bcpowmod—求高精度数字乘方求模，数论里非
戬谷stone·2022-02-19 13:24

人生不以婚姻次数论英雄

图片发自App1.几天前的晚上，我正驱车回家，突然接到一个久未谋面的堂兄的电话，说是他要结婚了，想跟我借些钱。我倍感蹊跷，他不是已结婚了么？怎么突然会找到我借钱呢？我们虽是堂兄弟，多年在外的我，已和他没什么联系和交集。刚好，我近期投资一笔生意，手上的钱不够，正也筹资呢，我只好对他说了实话，他表示理解，说再想办法。没有帮到亲戚，我难免有些不能释怀，心里就反复在这个问题上纠缠。堂兄比我大不了多少，才刚
句言·2022-02-18 09:50

127、释僧盛

他少年时便秉性聪明，再加上专心学习，发愤努力，便透彻地明了数论，又兼擅长众多经典。他的讲经，是当时的宗主翘楚。他又特别精通世俗经典，连那些儒学学者都畏惧于他而自认不如。
衣里明珠·2022-02-17 08:09

扩展欧几里得算法

扩展欧几里得算法（ExtendedEuclideanalgorithm）是欧几里得算法（又叫辗转相除法）的扩展。
已不再更新·2022-02-15 08:14

移位密码

移位密码，其基础为数论中的模运算。其基本定义如下：假设a和b均为整数，m是正整数。若m整除b-a，则可将其表示为a≡b(modm)。
谁吃了我的薯条·2022-02-14 11:30

LUOGU 2257 YY的GCD - 莫比乌斯反演

Description神犇YY虐完数论后给kAc出了一题:给定求且为质数的有多少对。kAc不想做，并把这道题扔给了你。
苏子旃·2022-02-14 10:46

小升初摇号

可如今，随着时代的变化，已经不再是为分数论，也不再是就近入学，也不再是择优录取。新的录取有点让人感觉在像“买彩票”。
Mary桢欣·2022-02-13 15:51

当我谈写作时，我在谈什么

在不少人的印象中，以分数论作为标准，贵州的整体教育一直不太可行。可我上学那会，贵阳的小学（包
空空小画·2022-02-13 04:15

94、释道亮

慧隆也擅长多部经典及数论，又苦节通灵。慧隆患心气积痛是，夜有非人送药，说是秣陵
衣里明珠·2022-02-12 22:17

可爱成果冻吧~

1.教育期待0.9无限循环等于1，在第一次上初等数论时老师就给了我们一个下马威，然而推算却没有丝毫的问题，今天的初等数论老师对小数转化为分数又一次进行了讲解，整十的乘法用方程计算，除此之外还有线性组合的方法
大魔王_fa30·2022-02-12 12:07

密码学中数论和有限域基本概念

毕设学习过程中得学习笔记参考书是密码编码学与网络安全整除b整除a，即是a/b没有余数，即为b|a，称b为a的因子整数整除的性质①若a|1，则a=±1.②若a|b，且b|a，则a=±b。③任意非零数b整除0.④若a|b，b|c，则a|c⑤若b|g，b|h，则对任意整数m，n，有b|(mg+nh)欧几里得算法欧几里得算法基于定理：对于任意非负整数a和任意正整数b，gcd(a，b)=gcd(b，amod
无意登临·2022-02-10 22:34

《天才枪手》：假如生活欺骗了你

男女主作弊的紧张氛围让我很快融入了其中，考场上的考试或许有固定的标准，那就是以分数论优劣以及不能作弊；但人生的考试却是多重标准，你分不清这
七个西柚阿·2022-02-10 22:34
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他