###符号说明 $y_{0}=\left ( a_{1},a_{2},...,a_ \right ) 即y_{0}是a_{1},a_{2},...,a_$的最大公因数 \(d|a_{i}（d整除a_{i}，a_{i}是d的倍数）\) ###定理 \(设a_{i}\in Z ,A=\left \{ y ...
分类：
其他好文 时间：
2020-11-04 17:50:48
阅读次数：
12
RSA的整体逻辑就是将一个数在经过一次运算后能变回原数，这个运算就是求幂然后取模，将这个运算拆成两个部分，其中一部分作为公钥给用户，另一部分作为私钥储存在服务器，用户用公钥运算后发送给服务器，然后服务器再用私钥运算，最终能得到还原后的数据，这就是RSA的算法流程 算法原理解释 所有涉及的知识（均只写 ...
分类：
其他好文 时间：
2020-06-17 20:25:31
阅读次数：
56
摘自：http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html 上一次，我介绍了一些数论知识。 有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。 六、密钥生成的步骤 我们通过一个例子，来理解RSA算法 ...
分类：
编程语言 时间：
2020-03-18 13:51:19
阅读次数：
65
题意简述：给出n，p，w，d，找到满足下面要求的一组解，x,y,z>=0 扩展欧几里得会爆longlong，但是注意观察可以发现，如果有解y<w一定有解，因为d*w可以让x去凑 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i ...
分类：
其他好文 时间：
2020-02-28 23:00:45
阅读次数：
91
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
2020年01月27日18:36:47 1. 欧几里得算法 2. 费马小定理 3. 扩展欧几里得算法 4. 欧拉函数 5. 扩展$\textrm {CRT}$ 6. $\textrm{Lucas}$定理 7. 扩展$\textrm{Lucas}$ 8. $\textrm{BSGS}$ 9. $\te ...
分类：
其他好文 时间：
2020-01-28 10:48:57
阅读次数：
85
```#include #includeusing namespace std;typedef double dou;typedef long long ll;typedef pair pii;typedef map mii;#define pai acos(-1.0)#define M 40005... ...
分类：
其他好文 时间：
2019-12-09 19:25:52
阅读次数：
87
B. Rooms and Staircases 从前往后，或者从后往前枚举下该位置一二层各走一次 C. The Football Season 给定 n,p,w,d;w<d 要求 x?w+y?d=p x+y+z =n 即 x?w+y?d=p x+y< =n 被扩展欧几里得坑了== 数据范围爆long ...
分类：
其他好文 时间：
2019-11-02 11:42:53
阅读次数：
73
题目 给定两个整数 $a,c,m$ 请求出模方程 $$ax\equiv c\mod m\tag{(1)}$$ 的最小正整数解。 分析 我们构造方程 $$ax\equiv 1\mod m\tag{(2)}$$ 不难发现，如果我们能求出 $(2)$ 中的一个解，将其乘上 $c$ 即可得到 $(1)$ 的 ...
分类：
编程语言 时间：
2019-10-21 22:10:26
阅读次数：
110
这道题，是一道挺有难度的题。 设两只青蛙跳了$a$步，则$A$蛙的坐标是$x+ma$,$B$蛙的坐标是$y+na$ 所以两只青蛙相遇的充分条件是$x+ma (y+na) = Lb\ (b \in Z)$ 提公因式得$(m n)a + (x y) = Lb$ 移项，方程两边同城$ 1$得$(n m)a ...
分类：
其他好文 时间：
2019-10-18 17:28:12
阅读次数：
99
