#include using namespace std; //欧几里德算法求两个非负整数的最大公约数 int getDivisor(int a,int b) { int max,min; max = a; min = b; //两数中大数模小数，若结果不为0，则舍弃大数 ，把小数和模运算的结果分出... ...
分类：
编程语言 时间：
2018-05-10 23:42:27
阅读次数：
163
ACM数论——欧几里得与拓展欧几里得 欧几里得算法： 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 int gcd(int a,int b) { ...
分类：
其他好文 时间：
2018-05-06 17:00:45
阅读次数：
210
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目： Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Inpu ...
分类：
编程语言 时间：
2018-05-04 19:34:40
阅读次数：
171
1194: VIJOS-P1009 清帝之惑之康熙 Description 话说西汉时期，汉武帝刘彻派遣张骞出使西域，欲同月氏国结交而共驱匈奴。同时，月氏国也欲同大汉结交，也派出使者康破伦出使大汉，可是因为月氏国对于大汉的认知甚少，康破伦同样向西出使大汉。一开始，张骞从大汉出发，康破伦从月氏国出发， ...
分类：
其他好文 时间：
2018-05-01 23:52:15
阅读次数：
262
" 题目链接 " Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们 ...
分类：
编程语言 时间：
2018-04-09 11:20:09
阅读次数：
193
https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1）先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 * ...
分类：
其他好文 时间：
2018-04-08 22:43:17
阅读次数：
301
题目大意： 给定一张网格图，求图上删掉T个障碍物之后能联通的两点的最大欧几里德距离是多少。 题解： 预处理两点间路径经过的最小障碍物数，判断是否小于T，更新答案。 代码： ...
分类：
其他好文 时间：
2018-04-08 16:03:28
阅读次数：
175
扩展欧几里德定理可以用来求解 形如ax+by=c；的不定方程问题，其中求出的一组x和y是该方程的一组特解，通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);，其中k为任意整数 POJ1061：青蛙的约会http://poj.org/problem?id=1061 1 ...
分类：
其他好文 时间：
2018-04-02 20:19:36
阅读次数：
186
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2018-03-31 15:55:39
阅读次数：
136
【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-29 14:57:26
阅读次数：
179
