题目描写叙述： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 解题思路：暴力求解。以每一个点为中心，然后遍历剩余的点。对每一个点。初始化一个map ...
分类：
其他好文 时间：
2017-04-20 20:00:29
阅读次数：
163
求俩个数的最大公约数和最小公倍数 解答： 当较大数除以较小数余数等于0时，较小数为最大公约数。 两数相乘结果除以它们的最大公约数为最小公倍数。 ...
分类：
编程语言 时间：
2017-04-20 10:35:55
阅读次数：
186
题目链接 GCD 先ST倍增预处理，f[i][j]表示从i开始（包含第i个数）的连续2^j个数的最大公约数。 这样就可以在O（1）内询问得到a[l]到a[r]之间的所有数的最大公约数的值。 然后对于每个数a[i]，以这个数为开头的所有子序列的最大公约数的不同值不会超过30个。 而且不同的值是满足单调 ...
分类：
其他好文 时间：
2017-04-16 22:17:37
阅读次数：
212
mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k] 设f(d)=∑ni=1∑mj=1[gcd(i,j)=k] ,表示最大公约数为k的数对数 F(d)=?nd???md? 表示公约数为k的数对数 根据莫比乌斯反演的公式 ...
分类：
其他好文 时间：
2017-04-12 23:13:55
阅读次数：
348
题意：给你n（n<=100000）个正整数,求一个连续子序列使序列的所有元素的最大公约数与个数乘积最大 题解：我们知道一个原理就是对于n+1个数与n个数的最大公约数要么相等，要么减小并且减小至少一半（至少少了一个因子） 因此所有子串gcd的总种类数最多只有n*log(a(数字大小))个 我们枚举每个 ...
分类：
其他好文 时间：
2017-04-12 21:20:51
阅读次数：
178
最近实在是懒的不想打代码。。。好像口胡也算一种训练，那就口胡把。 BZOJ 2243 染色(树链剖分) 首先树链剖分，然后记录下每个区间的左右端点颜色和当前区间的颜色段。再对每个节点维护一个tag标记。剩下的就是很normal的线段树区间合并和标记下传了。 BZOJ 2245 工作安排(费用流) 很 ...
分类：
其他好文 时间：
2017-04-10 21:33:40
阅读次数：
122
主要思路：在完成控制出题界面后，根据选择控制输出，将答案计算出来，连接到数据库，其中还涉及到最大公约数计算分数运算。 源代码： Yunsuan.jsp Caculate.class 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ...
分类：
Web程序 时间：
2017-04-10 00:34:41
阅读次数：
700
·主要思路：在完成控制出题界面后，根据选择控制输出，将答案计算出来，连接到数据库，其中还涉及到最大公约数计算分数运算。 源代码： Yunsuan.jsp check.jsp Caculate.class fencal.class Action.class Main.class 截图： 总结：四则运算 ...
分类：
Web程序 时间：
2017-04-09 23:20:58
阅读次数：
250
