量子密码为什么比经典密码算法更加安全在未来？ 因为经典的密码算法的安全性都是依靠于数学难题，例如：大素数难分解问题、LWE问题、近似最大公约数问题等等，但量子加密算法不是依靠这个数学难题，而是量子力学的基本原理，未来不再受量子计算的威胁了。 一个n量子比特的存储器同时存储这2^n个数据状态，使得量子 ...
分类：
其他好文 时间：
2021-07-26 16:41:14
阅读次数：
0
1 #函数应用：计算两个正数的最大公约数和最小公倍数 2 def function1(n1,n2): 3 if n1 > n2: 4 n1 , n2 = n2 , n1 5 for i in range(n1,0,-1): 6 if n1 % i == 0 and n2 % i == 0: 7 re ...
分类：
编程语言 时间：
2021-06-18 19:22:14
阅读次数：
0
题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 ...
分类：
其他好文 时间：
2021-05-03 12:11:43
阅读次数：
0
用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 http://baike.sm.cn/item/366de8a564562c84ddaec488931 ...
分类：
其他好文 时间：
2021-01-01 12:05:18
阅读次数：
0
#include<stdio.h>intmain(){intm=24;intn=18;intr=0;while(m%n){r=m%n;m=n;n=r;}printf("%d\n",n);return0;}
分类：
其他好文 时间：
2020-12-21 11:13:24
阅读次数：
0
1. P2065 [TJOI2011]卡片 桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。 直接建图应该是可以的，但是 ...
分类：
其他好文 时间：
2020-11-26 14:51:15
阅读次数：
4
求最大公约数伪代码 1.算法解释 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。 2.链接 （https://ba ...
分类：
其他好文 时间：
2020-11-08 17:58:31
阅读次数：
35
好题： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c ...
分类：
其他好文 时间：
2020-11-01 22:04:43
阅读次数：
23
联赛模拟测试9 A. 嚎叫响彻在贪婪的厂房 只看出来计算相邻两个数的差的公约数以判断是否是一个家族，没看出来可以贪心，就写了个60分的DP， 其实直接贪心做就好了，用set或map维护一下是否出现过就好了 B. 征途堆积出友情的永恒 考试的时候写出了DP式子，但没有进行优化 f[i] = Min(f ...
分类：
其他好文 时间：
2020-10-08 18:30:42
阅读次数：
16
