扩展欧几里德算法:已知a, b求解一组x,y,使它们满足等式: ax+by =gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。ax+by+c=0可以转化为ax+by=-c;可以用扩展欧几里德算法来求ax1+by1=gcd(a,b)来求出x1,...
分类:
其他好文 时间:
2015-10-25 19:16:40
阅读次数:
174
题目链接: Hdu 5439 Aggregated Counting题目描述: 刚开始给一个1,序列a是由a[i]个i组成,最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......,最后问a[i]==n(i最大)时候,i最后一次出现的下标是多少?解题思路: 问题可以转化为求a[i...
分类:
其他好文 时间:
2015-09-17 09:55:47
阅读次数:
234
poj 1006 题的思路不是很难的,可以转化数学式:现设 num 是下一个相同日子距离开始的天数 p,e,i,d 如题中所设!那么就可以得到三个式子:( num + d ) % 23 == p; ( num + d ) % 28 == e; ( num + d ) % 33 == i;p,e...
分类:
其他好文 时间:
2015-09-16 19:43:58
阅读次数:
213
问题可以转化为草坪的边界被完全覆盖。这样一个圆形就换成一条线段。贪心,从中选尽量少的线段把区间覆盖,按照把线段按左端点排序,记录一个当前已经覆盖区间的位置cur,从左端点小于等于cur选一个右端点最大的作为这次选的区间,如果没有符合条件的,说明不可能完全覆盖。r*r会爆int...#includeu...
分类:
其他好文 时间:
2015-09-15 14:33:09
阅读次数:
107
实验仪器参数关系表达与传递原理性描述:在不同实验仪器之间,实现信号的传递,其实都可以转化为信号参数的传递。因此,各个实验参数的同步与刷新是表述仪器逻辑关系的关键。仪器需要传递的参数可以是string、double、list、bitmap以及自定义的类等等。在这些关系,除了自定义的类、枚举这类信息属于...
分类:
其他好文 时间:
2015-09-11 14:20:30
阅读次数:
225
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899思路:推公式,发现可以转化为求给定n个数,求到所有点距离之和最小的点的问题#include #include #include #include #define RPE(...
分类:
其他好文 时间:
2015-09-10 00:17:47
阅读次数:
251
题目链接: Poj 2774 Long Long Message题目描述: 给出A,B两个字符串,求最长公共子串?解题思路: 求A,B字符串的最长公共子串可以转化为求A,B字符串后缀数组的最长公共前缀。把B串连接在A串后面,用'$'隔开组成r串。求出r串的height数组,最大的height[...
分类:
编程语言 时间:
2015-09-04 18:35:59
阅读次数:
213
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695题意:x位于区间[a, b],y位于区间[c, d],求满足GCD(x, y) = k的(x, y)有多少组,不考虑顺序。思路:a = c = 1简化了问题,原问题可以转化为在[1, b/k]和[1...
分类:
其他好文 时间:
2015-09-04 10:59:53
阅读次数:
161
题目传送门题意:一个置换群,经过最少k次置换后还原。问给一个N个元素,在所有的置换群里,有多少个不同的k。分析:这道题可以转化成:N =Σai ,求LCM (ai)有多少个不同的值。比如N=10时,k可为:1,2,3,2*2,5,2*3,7,2*2*2,3*3,2*5,2*2*3,2*7,3*5,2...
分类:
其他好文 时间:
2015-08-28 10:53:50
阅读次数:
166
题意:
给出一个n个点m条边的无向图,边上有权值;
Q次询问,每次有两种操作:
1.求x,y两点路径上的最大值的最小值;
2.删除一条边;
保证删除的边存在,保证图时刻连通,保证不会出现重边和自环;
n≤100000,m≤1000000,Q≤100000;
题解:
这是一个动态图问题,但是由于询问操作的特殊性,我们也可以转化到树上做;
仔细看看不就是带删边的货车运输吗!
...
分类:
其他好文 时间:
2015-08-19 13:24:47
阅读次数:
120