搜索结果
查询Tags标签： mod，共有 450条记录-
# 算法竞赛进阶指南--打卡--数学知识篇--0x30
算法竞赛进阶指南--打卡--数学知识篇--0x30 ①：可见的点（欧拉函数，暴力）在一个平面直角坐标系的第一象限内，如果一个点$ (x,y)$ 与原点 \((0,0)\)的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 \((4,2)\) 就是不可见的，因为它与原点的连线会通过…
2022/1/7 9:03:39 人评论 次浏览 -
RAS加密算法
信息的加密与去密 信息加密的简单模型如图所示：就是先对数字信息\(x\)做一个变换\(E\)，将变换后的信息\(y=E(x)\)发出，接收方收到信息\(y\)后，进行一个相反的变换\(D\)(也就是\(E\)的逆运算)，恢复成数字信息\(x=D(y)\)，从而识别原始信息。 通常把数字信息\(x\)叫做明…
2022/1/4 1:07:22 人评论 次浏览 -
RAS加密算法
信息的加密与去密 信息加密的简单模型如图所示：就是先对数字信息\(x\)做一个变换\(E\)，将变换后的信息\(y=E(x)\)发出，接收方收到信息\(y\)后，进行一个相反的变换\(D\)(也就是\(E\)的逆运算)，恢复成数字信息\(x=D(y)\)，从而识别原始信息。 通常把数字信息\(x\)叫做明…
2022/1/4 1:07:22 人评论 次浏览 -
ABC 212 E（dp
E - Safety Journey 题意： nnn 个点，起初是个完全图，删除 mmm 条边。起点为 111，经过 kkk 个点后，终点也为 111。也就是求存在多少种不同的序 (A0,A1,A2,...,Ak)(A_0,A_1,A_2,...,A_k)(A0,A1,A2,...,Ak)，满足 A0=Ak=1A_0 = A_k = 1A0=Ak=1。答案对 9982…
2022/1/1 23:08:08 人评论 次浏览 -
ABC 212 E（dp
E - Safety Journey 题意： nnn 个点，起初是个完全图，删除 mmm 条边。起点为 111，经过 kkk 个点后，终点也为 111。也就是求存在多少种不同的序 (A0,A1,A2,...,Ak)(A_0,A_1,A_2,...,A_k)(A0,A1,A2,...,Ak)，满足 A0=Ak=1A_0 = A_k = 1A0=Ak=1。答案对 9982…
2022/1/1 23:08:08 人评论 次浏览 -
DSA算法
DSA 本文主要叙述在CTF中的DSA，根据我自己的理解重述一遍CTF-wiki对DSA的描述 公私钥的生成选择一个哈希函数H()H()H()；一般选作SHA1 选择比特数为646464的倍数的素数ppp，且位数处于512512512到102410241024之间 选择160bits160bits160bits的素数qqq…
2021/12/30 22:07:38 人评论 次浏览 -
DSA算法
DSA 本文主要叙述在CTF中的DSA，根据我自己的理解重述一遍CTF-wiki对DSA的描述 公私钥的生成选择一个哈希函数H()H()H()；一般选作SHA1 选择比特数为646464的倍数的素数ppp，且位数处于512512512到102410241024之间 选择160bits160bits160bits的素数qqq…
2021/12/30 22:07:38 人评论 次浏览 -
python实现数字签名2
1、生成私公密钥对 from Crypto.PublicKey import RSAdef generate_key(bits):return RSA.generate(bits)if __name__ == "__main__":key = generate_key(2048)# 生成私钥文件sk = key.export_key()with open(master-private.pem, wb) as f:f.write(sk)# 生成公…
2021/12/30 1:07:15 人评论 次浏览 -
python实现数字签名2
1、生成私公密钥对 from Crypto.PublicKey import RSAdef generate_key(bits):return RSA.generate(bits)if __name__ == "__main__":key = generate_key(2048)# 生成私钥文件sk = key.export_key()with open(master-private.pem, wb) as f:f.write(sk)# 生成公…
2021/12/30 1:07:15 人评论 次浏览 -
12.17省选模拟t3 围豆豆
题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 \(x,y\) ，且取了的集合为 \(S\) 的所需最小步…
2021/12/24 23:08:19 人评论 次浏览 -
12.17省选模拟t3 围豆豆
题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 \(x,y\) ，且取了的集合为 \(S\) 的所需最小步…
2021/12/24 23:08:19 人评论 次浏览 -
RSA加密算法
RSA加密算法详解 1、寻找两个不相同的质数随意选择两个大的质数p和q，p不等于q，计算N=p*q; 什么是质数?我想可能会有一部分人已经忘记了，定义如下： 除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1该数本身两个正因数)的数）。2、根据欧拉函数获取rr …
2021/12/23 22:08:04 人评论 次浏览 -
RSA加密算法
RSA加密算法详解 1、寻找两个不相同的质数随意选择两个大的质数p和q，p不等于q，计算N=p*q; 什么是质数?我想可能会有一部分人已经忘记了，定义如下： 除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1该数本身两个正因数)的数）。2、根据欧拉函数获取rr …
2021/12/23 22:08:04 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览
