第二章 如何实现应用RSA算法 趁着白天在自家店里的闲暇时间来写写第二章了，假设记住了第一章的各种定理之后，我们又该如何实现RSA密码的加密解密呢？也懒得废话了，直接进入正题吧。 先回顾几个知识点： 1.模运算的性质： 2.欧拉定理 a^φ(n) ≡ 1 (mod n) 3.乘法逆元性质 接着我们要 ...
分类：
编程语言 时间：
2019-09-13 22:12:06
阅读次数：
116
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2019-09-13 19:33:42
阅读次数：
78
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类：
其他好文 时间：
2019-09-13 19:26:48
阅读次数：
102
~~袁野的gcd~~ 首先可以肯定的是这是一道数论题 所以题目就是: $\sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]$ 接下来就可以愉快的推式子了~ 首先可以按套路枚举 prime 和 gcd $\sum_{p \in prime}\sum_{i=1}^ ...
分类：
其他好文 时间：
2019-09-13 11:22:54
阅读次数：
102
"题目链接" Solution 青蛙的约会 题目大意：求解不定方程$ax+by=c$ 分析：我们可以把原来的同余式子写成一个不定方程，~~这部分基本操作不讲~~，主要讲方程求解。看到不定方程我们就想到$exgcd$对吧？ 但是$exgcd$只能适用于求解$ax+by=g$，其中$g=gcd(a,b) ...
分类：
其他好文 时间：
2019-09-12 21:35:43
阅读次数：
102
结论：一个序列是好序列当且仅当其不存在长度为3的下降子序列 证明：考虑提示，一个长度为3的下降子序列必然会交换三次， 而这三次带来的收益实际上只有2，因此不合法 同时还可以得到：第i个数，要么是前缀最大值，要么是之前的mex （即要么让他之前没有比他大的，要么让他之后没有比他小的） 用f[i][j] ...
分类：
编程语言 时间：
2019-09-11 15:48:17
阅读次数：
55
先明确几个概念吧! &3.2 同步与异步 串行与并行针对的是队列，而同步与异步，针对的则是线程。 最大的区别在于，同步线程要阻塞当前线程，必须要等待同步线程中的任务执行完，返回以后，才能继续执行下一任务；而异步线程则是不用等待。 &3.3 GCD API GCD API很多，这里仅介绍本文用到的。 ...
分类：
编程语言 时间：
2019-09-11 15:41:32
阅读次数：
130
Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 1 #incl ...
分类：
其他好文 时间：
2019-09-11 12:08:19
阅读次数：
96
Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， ...
分类：
其他好文 时间：
2019-09-11 12:03:45
阅读次数：
80
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 ...
分类：
其他好文 时间：
2019-09-11 11:39:31
阅读次数：
71
