说明： 加法密码和乘法密码结合就构成仿射密码，仿射密码的加密和解密算法是：C=Ek(m)=(k1m+k2) mod n ;M= Dk(c)=k3(c- k2) mod n (其中(k3 ×k1)mod26 = 1); 仿射密码具有可逆性的条件是:gcd(k1, n)=1. 当k1=1时，仿射密码变为 ...
分类：
其他好文 时间：
2018-03-26 13:52:03
阅读次数：
378
10.1.1 欧几里德算法和唯一分解定理 除法表达式。给出一个这样的除法表达式：$X_1/X_2/X_3 / …/ X_k$，其中$X_i$是正整数。除法表达式应当按照从左到右的顺序求和，例如，表达式$1/2/1/2$的值为$1/4$。但可以在表达式中嵌入括号以改变计算顺序，例如，表达式$\frac ...
分类：
其他好文 时间：
2018-03-24 00:34:42
阅读次数：
173
【传送门：BZOJ2663】 简要题意： 给出n个人的坐标和n个宝石的坐标，坐标之间的距离为欧几里德距离，只有当一个人与一个宝石的距离<R时，这个人才能控制自己的身躯 求出满足恰好k个人能够控制自己的身躯的最小的R值和最大的R值（指的是最坏情况下，R的最大值，如果R为正无穷，则输出+INF） 题解： ...
分类：
其他好文 时间：
2018-03-21 11:34:08
阅读次数：
173
欧几里德算法 来自https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%B7%E7%AE%97%E6%B3%95/9002848?fr=aladdin ...
分类：
编程语言 时间：
2018-03-20 13:56:35
阅读次数：
150
这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个 ...
分类：
其他好文 时间：
2018-03-16 21:34:32
阅读次数：
265
背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证能在多项式时间内求出最优解，J ...
分类：
其他好文 时间：
2018-03-09 22:49:48
阅读次数：
226
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 ...
分类：
其他好文 时间：
2018-02-04 20:58:29
阅读次数：
170
一直以为k-d树是一种高级的数据结构，和LCT可以并列；不过实际上没那么厉害。 k-d树解决的是k维空间里的点的范围查找问题。k维空间必须满足两点之间的距离是欧几里德距离，比如二维的话，A(x1,y1)和B(x2,y2)的距离就是√(x1-x2)2+(y1-y2)2。 k-d树是一颗二叉搜索树，只不 ...
分类：
其他好文 时间：
2018-02-04 00:26:45
阅读次数：
179
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem! Now tell you two nonnegative integer a and b. Find th ...
分类：
其他好文 时间：
2018-02-03 16:13:44
阅读次数：
138
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-02-03 16:10:08
阅读次数：
101
