![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
类欧几里得算法
Richard__Luan
这个作者很懒,什么都没留下…
展开
-
Codeforces1182F Maximum Sine (类欧几里得)
传送门f(x)=abs(sin(pqπx))f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))f(x)=abs(sin(qpπx))求整数x在[a,b]之间fxf_xfx最大值这道题官方给的题解是分块暴力?参考qzh巨佬题解,我也用类欧几里得做的这道题首先sin非常不友善,我们发现这题可以转化为求pxq\frac{px}{q}qpx最接近...原创 2019-06-20 19:43:30 · 364 阅读 · 0 评论 -
类欧几里得算法
不写了,太长了,直接转载传送门写的非常好由于算法迭代方式和欧几里得算法差不多,所以又叫类欧几里得算法转载 2019-06-20 20:00:59 · 317 阅读 · 0 评论