数论：容斥

网络与信息安全笔记（更完）

文章目录第一节初识代替密码置换密码乘积密码中间人攻击第二节现代密码分组密码DESWindows口令破解原理流密码RC4wifi协议第三节数论基础扩展欧几里得算法费马定理欧拉定理中国剩余定理第四节公共密钥加密
likeGhee·2022-05-31 10:04

NOI金牌冲刺day26 day27

NFLSOJ模拟赛16B暴力，二分图匹配（没想到）c.排列容斥在UOJ或CF的IDE上运行可能与本地结果不同CF1682E将排列转为环，挖掘性质，拓扑排序CF1681F把路径颜色转为线段树区间，线段树分治
woshitiancai100·2022-05-29 21:48

【学习笔记】网络安全基础知识总结

网络安全基础知识总结前言一、网络安全概述1.1引言1.2密码学的发展1.3密码学基础1.4对称密码1.4.1数据加密标准DES二、数论知识2.1数论基础2.2有限域2.2.1群2.2.2环2.2.3域2.3
HERODING23·2022-05-28 20:26

the hdu

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
zz_1215·2022-05-24 07:07

杭电ACM分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
weixin_30408675·2022-05-24 07:05

HDOJ 题目类型

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
weixin_30521649·2022-05-24 07:05

杭电oj题目题型分类（转）

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
唐唐无糖·2022-05-24 07:32

杭电 题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
寒萧北决风·2022-05-24 07:01

杭电OJ题目分类（转载）

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
acm小新笙·2022-05-24 07:59

zjgsu浙江工商ACM题目分类集锦【转】

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
huangruhuan·2022-05-24 07:59

HDOJ题目分类

170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
a363514083·2022-05-24 07:29

【基础编程】hdu题目分类

170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
喜欢哲学的女孩·2022-05-24 07:28

对于杭电OJ题目的分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
Strive_Y·2022-05-24 07:28

第十三届蓝桥杯省赛（2022年4月17日）C++中级组题解

目录前言一、选择题1.题目描述2.参考答案二、编程题1.比较大小题目描述题目解析AC代码2.分成整数题目描述题目解析AC代码1（模拟）AC代码2（dfs）3.组合题目描述题目解析AC代码1（数论）AC代码
金博欣·2022-05-07 16:39

数论变换相关整理

常用模数p=998244353=7×17×223+1,g=3p=1004535809=479×221+1,g=3\begin{aligned}&p=998244353=7\times17\times2^{23}+1&,g=3\\&p=1004535809=479\times2^{21}+1&,g=3\end{aligned}p=998244353=7×17×223+1p=1004535809=47
肖有量·2022-05-06 15:18

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

【模拟赛|ZROI】01串（容斥，分治FFT）

题面题解前面的转化不重要，我就直接贴了（其实是因为我怎么努力都想不明白）然后我们将每两个数中间加分割线（两端还有两个，总共n+1n+1n+1个），每次选择了一个010101后就顺便把分割线也删了。分割线删除的时间就是一个排列，每个000右边的分割线一定比左边的分割线早删，111相反，???随意。所以我们就可以把010101转化成排列中相邻两个数的相对大小限制符号的限制，计算总方案数。这时一个>符号
DD(XYX)·2022-04-10 20:50

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

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

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

倍数问题众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他