法里数列
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
HDU 6209 数学
简略题意:问分母在1e5范围内的最简分数中,距离y=k/xy=k/x和y=(√x)y = \sqrt(x)的在第一象限的交点的xx坐标最近的分数是什么。k/x=(√x)k/x = \sqrt(x) => x=k2/3x = k^{2/3}。 我们可以先暴力找到最接近k的整数部分,如果直接找到了答案就输出即可。 否则答案即在x−11和x1\frac{x-1}{1} 和 \frac{x}{1}之间,原创 2017-10-09 15:05:30 · 442 阅读 · 1 评论 -
HDU 6211 本源勾股组 + 法里数列
简略题意:给出2k2^k个数v,求出(xi,yi,zi)(x_i, y_i, z_i)满足xi<yi<zi<1e9x_i < y_i < z_i < 1e9的所有本源勾股组之后,问∑v[yi%(2k)]问\sum v[y_i\%(2^k)]的答案是多少。本源勾股组的构造: 找出m,n(m>n)满足x=m2−n2,y=2mn,z=m2+n2,(x,y,z)m, n(m>n)满足x = m^2-n^2原创 2017-10-09 15:19:32 · 618 阅读 · 2 评论