GCD最大公约数 方法：欧几里得算法（辗转相除法）, 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 ...
分类：
编程语言 时间：
2017-08-27 14:47:06
阅读次数：
201
题目链接：http://poj.org/problem?id=1061 解题思路： 设两只青蛙跳了t次以后才会碰面。则有： x + mt = y + nt + Lk (k为任意整数） （1） (m - n)t + Lk = y - x （2） 用扩展欧几里得求解。设求出来的 gcd(m-n,L) = ...
分类：
其他好文 时间：
2017-08-27 12:48:14
阅读次数：
98
Description 我们知道c中有这样一个循环语句 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给定A,B,C,k的值，问此循环是否能够在有限次数内终止，不能则输出"FOREVER"。 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给 ...
分类：
其他好文 时间：
2017-08-27 11:59:41
阅读次数：
176
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 ...
分类：
其他好文 时间：
2017-08-27 09:56:09
阅读次数：
126
此处所谓求逆运算，是指在模乘群里求逆。 第一节里提到互质的两个定义: (1)p,q两整数互质指p,q的最大公约数为1。 (2)p.q两整数互质指存在整数a，b，使得ap+bq=1。 只要明白了欧几里得算法，很容易就可以求出两整数的最大公约数，而这是一个小学时候就学习到的算法。这个算法有个可能让我们更 ...
分类：
编程语言 时间：
2017-08-26 15:07:15
阅读次数：
237
坐标轴转化+cdq分治 我们发现那个绝对值不太好搞，于是我们把曼哈顿距离转为欧几里得距离，x'=x-y,y'=x+y,这样两点之间距离就是max(|x1'-x2'|,|y1'-y2'|),这个距离要小于等于k,那么就是求转化后坐标系中在以x',y'为中心，边长为2k的正方形中的点数，每次修改就相当于 ...
分类：
其他好文 时间：
2017-08-26 15:05:27
阅读次数：
163
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitoni ...
分类：
编程语言 时间：
2017-08-25 21:41:17
阅读次数：
267
声明：本文中的变量若非特别说明，均指整数。 定义： 扩展欧几里得算法是用于解决一类形如求解a*x+b*y=c中(x,y)，或者形如a*x≡b(mod c)中x的问题。 引理（裴蜀定理）： 不定方程a*x+b*y=gcd(a,b)（x,y为变量）一定有无数个解。 证明： 先证明该方程有解。 将欧几里得 ...
分类：
其他好文 时间：
2017-08-24 23:52:09
阅读次数：
191
1.什么是RSA RSA是一种公钥加密算法，可用于公钥加密和数字签名 2.RSA加密 RSA加密过程可用下面的公式表达 RSA的密文等于明文代表数字的E次方除以N 的余数 整个过程十分简单，只要知道E,N就能对明文进行加密。所以E,N的组合就是公钥。写成“公钥是{E,N}” 3.RSA解密过程 RS ...
分类：
编程语言 时间：
2017-08-18 22:35:35
阅读次数：
277
发现BZOJ上也是有不少水题的哦！ 排名进前3000也是很容易的哦！ 然后就要继续刷题了哦！ 题意 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行 ...
分类：
其他好文 时间：
2017-08-18 22:29:46
阅读次数：
114
