数论+组合数学

【蓝桥杯Python组】2022年第十三届蓝桥杯省赛B组Python解题思路详解

其实题目的调整是一个方面，更重要的是题目难度也生了不少，有几个题目都是要通过数论中的公理或定理来进行推导的。
Marlowee·2022-05-03 10:53

2022年第十三届蓝桥杯JAVA B组题目

无论有没有拿奖，它促进了我学了很多算法，一两个月前还是只有语法基础的选手，算法只能说看过《大话数据结构》和《算法图解》这种入门书吧，然后速学了二叉树、图算法、DFS、BFS、动态规划（只会简单的和背包问题）、数论
一路向东_·2022-05-03 10:52

2020年第十一届蓝桥杯决赛Python组（真题+解析+代码）：阶乘约数

1真题2解析难度系数：⭐⭐考察题型：数论涉及知识点：约数定理思路分析：一开始我是想着直接分解因数，结果100！的时间复杂度实在太大。所以这道题只能靠巧取解决。
小蓝刷题·2022-04-29 13:27

MathNet.Numerics主要类功能简述

Euclid整数数论。Evaluate多项式评价函数，类似于Matlab中Pol
Ango_Cango·2022-04-27 11:42

【ctf-1】密码学整除知识

本次密码学使用的教材是《公钥密码学的数学基础》，一看名字就知道了这其中需要很强的数学功底，例如数论知识等。本周主要内容以整除为主。目录什么是公钥密码？整除重要知识点（部分）总结笔记截图什么是公钥密码？
三金C_C·2022-04-26 13:50

rsa详解及例题及python算法

算法原理算法描述案例手稿实现python运算m=71->c=15c=15->m=71正常的rsac->mm->c安全性运算速度rsa详解及例题及python算法原理RSA公开密钥密码体制的原理是：根据数论
·2022-04-21 16:58

GDOI 2021 普及组 游记

DAY-2快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚……下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的
pengyixuan2007·2022-04-19 10:11

matlab paillier加密_paillier加密算法原理详解

这里详细介绍其加密解密是如何推导的，需要具备数论、代数系统、模运算的相关知识，同时理解起来可能需要多阅读几遍并加以思考。
weixin_39727863·2022-04-17 10:20

深入浅出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

相同的球放入不同的盒子，单源最短路径

组合数学货物摆放暴力搞不定相同的球放入不同的盒子，允许空盒，先补球再插板（高中数学）边遍历因子边计入组合数判断型暴力路径Dijkstra写法（源点入队时不能标记vis呀）Floyd写法(注意k在最外层噢
Selvaggia·2022-04-09 06:46

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

历届真题正文题目描述题目思路及代码结语正文题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中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

蓝桥杯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

背包四讲 (AcWing算法基础课笔记整理)

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否
zi_mei·2022-03-18 21:00

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

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

倍数问题众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你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

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

【组合数学】幻方、拉丁方、涂色问题

引言组合数学研究的主要问题：存在性问题计数和分类问题构造性问题优化问题幻方问题幻方的定义幻方：一个n阶幻方是由整数1，2，3…，n^2按下述方式组成的n×n方阵：该方阵每行上的整数的和、每列上的整数的和以及两条对角线中每条对角线上的整数的和都等于同一个数幻和
gonghr·2022-03-08 17:00

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

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

三阶齐次线性方程求通解_三阶常系数齐次线性差分方程解的分类

【期刊名称】吉林工程技术师范学院学报【年(卷),期】2016(032)004【总页数】2【关键词】[关键词]生成函数；差分方程；多项式完全判别系统1引言生成函数即母函数，在组合数学、编程与算法设计、信号与数字处理
weixin_39800331·2022-02-28 07:25

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

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

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

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

洛谷P3799 妖梦拼木棒

传送门：https://www.luogu.com.cn/problem/P3799题目的标签是组合数学和暴力枚举。
Study_Study_X·2022-02-20 11:39

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

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

组合数学、容斥原理

@@基础概念：容斥原理又称排容原理，在组合数学里，其说明若A1...An为有限的集合，则如下图，其中|A|表示A的基数（一个集合元素的个数）。
万俟筱蓼·2022-02-18 09:28
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他